题解 | #快速幂#
快速幂
http://www.nowcoder.com/practice/defdedf4fe984c6c91eefa6b00d5f4f0
快速幂模板类
#include<iostream>
using namespace std;
int main()
{
long long int q,a,b,p;
cin >> q;
while(q--){
cin >> a >> b >> p;
long long int index = b,base = 1;
while(index){
if(index % 2 != 0)
base = base * a;
base = base % p;
a = a * a ;
a = a % p;
index /= 2;
}
cout << base << endl;
}
}
曼迪匹艾公司福利 149人发布