3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)
输出计算结果
3 5 8
3
1 #include<iostream> 2 using namespace std; 3 long long a,b,c,ans=1; 4 int main(){ 5 cin>>a>>b>>c; 6 while(b){ 7 if(b&1) ans=(ans*a)%c; 8 a=(a*a)%c; 9 b/=2; 10 } 11 cout<<ans<<endl; 12 return 0; 13 }
原文:http://www.cnblogs.com/J-william/p/6367119.html