2818 - 次方求模
求a的b次方对c取余的值
题目输入
第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
<br />
题目输出
每组测试数据结果占一行
<span style="font-size:12.0000pt;font-family:'宋体';">输出a的b次方对c取余之后的结果</span>
输入/输出样例
题目输入
2 2 3 5 3 10 10
题目输出
3 9
提示
作者:卢家品
C++解答
#include<stdio.h> int main() { int t;scanf("%d",&t); while(t--) { int a,b,c; scanf("%d%d%d",&a,&b,&c); int sum=1; for (int i=0;i<b;i++) sum=(sum*(a%c))%c; printf("%d\n",sum); } return 0; }
提示
作者:卢家品