35 快速幂
作者: Turbo时间限制: 1S章节: 数学相关
问题描述 :
给定A, B, P,求(A^B) mod P。
输入说明 :
输入共一行。
第一行有三个数,A, B, P。
A, B为long long范围内的非负整数,P为int内的非负整数。
输出说明 :
输出共一行,表示所求。
输入范例 :
2 5 3
输出范例 :
2
强烈建议学一下快速幂算法,CSDN有一篇文章讲的很易懂
#include<stdio.h>
#include<string.h>
int main()
{
long long a,b,result,cheng;
int p,i,j;
while(~scanf("%lld%lld%d",&a,&b,&p))
{
result=1;
a%=p;
while(b>0)
{
if(b&1) result=(result*a)%p;
a=(a*a)%p;
b>>=1;
}
printf("%lld\n",result);
}
return 0;
}