51nod 1046 A^B Mod C(快速幂运算)
2018-03-17 11:25
363 查看
1046 A^B Mod C
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注给出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
//要注意的就是数据类型为long long #include<stdio.h> using namespace std; int main() { long long a,b,c; scanf("%ld%ld%ld",&a,&b,&c); long long sum=1; a%=c; while(b>0){ if(b&1) sum=sum*a%c; a=a*a%c; b>>=1; } printf("%ld",sum); return 0; }
相关文章推荐
- 51nod 1046 A^B Mod C (快速幂)
- 51Nod-1046 A^B Mod C 快速幂取模
- 【51nod】1046 A^B Mod C - 快速幂
- 51Nod-1046 A^B Mod C【快速模幂】
- 51Nod-1046 A^B Mod C(快速幂取模)
- 51nod 1046 A^B Mod C【快速幂模板】
- 51Nod 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(快速幂)
- 51nod 1046 A^B Mod C
- 51NOD 1046 快速幂取模
- 51nod 1046 A^B Mod C
- 51Nod 1008 N的阶乘 mod P
- 矩阵快速幂——将运算推广到矩阵上HDU 1575
- 计算a^b mod(10003)的值。(乘法快速幂,非递归)
- ZJU/ZOJ Deque and Balls 3929 计数:小的情况对总情况的贡献。 小心mod运算陷阱
- [ACM] hdu 3923 Invoker (Poyla计数,快速幂运算,扩展欧几里得或费马小定理)