hdu1420（C++）
浏览数：27 /
时间：2015年06月08日
数论中模的运算：
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;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
