1046 A^B Mod C
2017-10-14 15:01
316 查看
基准时间限制:1 秒 空间限制:131072 KB
给出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
代码:
给出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
代码:
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; long long myPow(long long A,long long B,long long C){ long long mid = 1; while(B){ if(B&1){ mid *= A; mid %= C; } A *= A; A %= C; B >>= 1; } return mid; } int main(){ long long A,B,C; cin>>A>>B>>C; cout<<myPow(A,B,C)<<endl; return 0; }
相关文章推荐
- 51nod 1046 A^BMod C
- (51nod)1046 - A^B Mod C
- 51nod 1046 A^B Mod C
- 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod_1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51 nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- 1046 A^B Mod C
- 【51NOD-0】1046 A^B Mod C
- 1046 A^B Mod C
- 更高效率的a^b mod c
- 1046: 找不到类型,或者它不是编译时常数: Label 解决方案
- POJ-1046
- sicily--1046. Plane Spotting
- Sicily.1046. Plane Spotting(排序)
- hdu 1046 Gridland