1037: 一个简单的数学题 [数学]
时间限制: 1 Sec 内存限制:
128 MB
题目描述
小明想要知道a^b的值，但是这个值会非常的大。
所以退而求其次，小明想让你帮他求出来(a^b) \% c的值。
输入
第一行为一个数n，表示有n组数据。
每组数据有三个整数a,b,c。
1 <=a,b,c <= 50000
1 <= n <=1100
输出
样例输入
2
2 3 3
2 3 2
样例输出
2
0
#include <stdio.h>
int main()
{
int t,a,b,c;
int m=1;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&a,&b,&c);
while(b--)
{
m=m*(a%c)%c;
}
printf("%d\n",m);
m=1;
}
}
| 
转播
