hdu1420(C++)

数论中模的运算:

a*b%n=(a%n)*(b%n)%c;

(a+b)%n=(a%n+b%n)%n;

幂的模:A^n%c=r    于是A^(n+1)%c=A*r%c;

#include<iostream>

using namespace std;
int main()
{
int T,i;
_int64 a, b, c, r; //定义64位整数,避免后面中间结果溢出
cin >> T;
while (T--)
{
cin >> a >> b >> c;
r = a%c;
for (i =1; i < b; i++)
r =a*r%c;
cout << r << endl;
}
return 0;
}

posted @ 2015-03-13 21:08  曹孟德  阅读(176)  评论(0编辑  收藏  举报