给出3个正整数A B C,求A^B Mod C。
例如,3 5 8,3^5 Mod 8 = 3。
Input
3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)
Output
输出计算结果
Input示例
3 5 8
Output示例
3
题意:快速幂的简单应用,第一遍WA是因为忽略了x相乘时仍可能超int范围,应该用longlong||__int64。
关于具体快速幂的讲解 等会自己去搜集下资料发到博客上
#include<stdio.h>
int main()
{
int a,c,n;
long long sum,x;
while(scanf("%d%d%d",&a,&n,&c)!=EOF)
{
sum = 1;
for(x = a; n > 0; x = ((x%c)*(x%c))%c)
{
if(n&1)
sum = ((sum%c)*(x%c))%c;
n/= 2 ;
}
printf("%lld
",sum%c);
}
return 0;
}