UVA, 374 Big Mod

题意：R:=(B^p) mod M,现在给你B，p和m，求R。

思路：牵扯到指数，如果硬算肯定会越界，如果每次求指数之前先求余，那也会超时，P的极值是2^31,所以可以用二分来做，省时省力。

#include <iostream>using namespace std;int B,P,M;long long slove(int B,int P,int M){    if(P==0)        return 1%M;    if(P==1)        return B;    if(P%2==0)    {        long long s=slove(B,P/2,M);        return (s*s)%M;    }    long long s=slove(B,P/2,M);    return (s*s*B)%M;}int main(){    cin.sync_with_stdio(false);    while(cin>>B>>P>>M)    {        long long res=slove(B%M,P,M);        cout<<res<<"\n";    }    return 0;}