《算法竞赛进阶指南》 1 (P4) a^b 快速幂

快速幂

 #include<cstdio>
 #include<cmath>
 #include<iostream>
 using namespace std;
 long long a,b,p;
 long long read(){
     long long w=,f=;char c;c=getchar();
     while(c>''||c<''){if(c=='-') f=-;c=getchar();}
     while(c>=''&&c<=''){w=w*+c-'';c=getchar();}
     return w*f;
 }
 long long ksm(long long t,long long tt){
     long long ans=,k=t,kk=tt;
     while(kk>){
         if(kk&) ans=ans*k%p;
         k=k*k%p;kk>>=;
     }
     ans%=p;
     return ans;
 }
 int main(){
     a=read();b=read();p=read();
     cout<<ksm(a,b)<<endl;
     return ;
 }