51nod 1046 A^BMod C

点这里

模板题。。。

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;const int maxn=1e5+5;static long long mod=1e9+7;long long a=0,b;long long quick_mod(long long aa,long long b){    long long ans=1;    while(b)    {        if(b&1)        {            ans=(ans*aa)%mod;        }        b>>=1;        aa=(aa*aa)%mod;    }    return ans;}int main(){    while(cin>>a>>b>>mod)    {        printf("%lld\n",quick_mod(a,b));    }    return 0;}