計算冪 51Nod 1046 A^B Mod C
阿新 • • 發佈：2017-07-25
turn out true spa 中間 put stream div class
給出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 8Output示例
3
#include <iostream>
#include <stdio.h>
using namespace std;
long long a,b,c;
long long mod(long long a,long long b,long long c)
{
if(b==1) return a%c;
long long z;
z=((a%c)*(a%c))%c;
if(b%2==1){
z=(a*mod(z,b/2,c))%c;
return z;
}
else return mod(z,b/2,c);
}
int main()
{
while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF){
printf("%lld\n",mod(a,b,c));
}
return 0;
}
計算冪 51Nod 1046 A^B Mod C