次方求模

次方求模

次方求模

1000 ms  |  内存限制： 65535

3

求a的b次方对c取余的值

第一行输入一个整数n表示测试数据的组数（n<100）

每组测试只有一行，其中有三个正整数a,b,c(1=

输出 输出a的b次方对c取余之后的结果 样例输入

3 2 3 5 3 100 10 11 12345 12345

样例输出

3 1 10481

AC代码：

#include using namespace std;long long PowMod(long long a,long long b,long long n){ long long result=1; if(b==1) return a%n; while(b>0) { if(b&1) result=result*a%n; b>>=1; a=a*a%n; } return result;}int main(){ long long a,b,n; int m;cin>>m; while(m--) { cin>>a>>b>>n; cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。