次方求模
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
求a的b次方对c取余的值
#include<stdio.h>
#include<string.h>
long long int a,b,c;
int pow(long long a,long long b)
{
if(b==1)
return a%c;
long long term=pow(a,b/2);
term=term*term%c;
if(b%2)
term=a*term%c;
return term;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lld %lld %lld",&a,&b,&c);
printf("%d\n",pow(a,b));
}
return 0;
}