1046 A^B Mod C

  给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。  收起  

输入

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

输出

输出计算结果

输入样例

3 5 8

输出样例

3分治法，注意要用long long，防止数字溢出C++代码： #include<iostream> #include<cstdio> using namespace std; int pow_mod(int a,int b,int c){ long long ans = 1; a = a % c; while(b){ if(b&1){ ans = ans * (long long)a % (long long)c; } b = b >> 1; a = (long long)a * a % c; } return (int)ans % c; } int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d\n",pow_mod(a,b,c)); return 0; }

 

转载于:https://www.cnblogs.com/Weixu-Liu/p/10573696.html