题目描述:
快速幂取模。求a^b mod m的值。
样例输入:
2 3 5
样例输出:
3
数据范围:
1<=b<=50000000
#include <iostream>
#include <cmath>
using namespace std;
typedef long long LL;
LL quick(LL a,LL b,LL m){
LL d,t;
d=1;t=a;
while (b>0){
if (b%2==1) d=(d*t)%m;
b/=2;t=(t*t)%m;
}
return d;
}
int main(){
LL n,a,b;
cin >>a>>b>>n;
cout <<quick(a,b,n);
return 0;
}