51NOD 1046 快速幂取模
2017-02-03 21:49
393 查看
Description
给出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 <cstdio> #include <iostream> using namespace std; int PowerMod(long long a, long long b, long long c); int main() { long long a, b, c;//10^9小心爆掉 scanf("%lld%lld%lld", &a, &b, &c); printf("%lld\n", PowerMod(a, b, c)); return 0; } int PowerMod(long long a, long long b, long long c) { long long ans = 1; a = a % c; while(b > 0) { if(b % 2 == 1) { ans = (ans * a) % c; } b /= 2; a = (a * a) % c; } return ans; }
相关文章推荐
- 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
- 51nod 1033 骨牌覆盖 V2(矩阵快速幂)
- 51nod--1113 矩阵快速幂
- 51nod 1126 求递推序列的第N项 矩阵快速幂
- 51nod--1113 矩阵快速幂
- 51nod 巨大的斐波那契数列(矩阵快速幂),递推式优化的好模板!!!!!!!
- 51Nod-1004 n^n的末位数字【快速模幂】
- 51nod 1033 骨牌覆盖 V2(矩阵快速幂)
- 51nod 1122:机器人走方格 V4 (矩阵快速幂)
- 51nod 1668 非010串(矩阵快速幂)
- 1046 A^B Mod C(快速幂取模)
- 51nod 1033 骨牌覆盖 V2(矩阵快速幂)
- 【51nod 1126】求递推序列的第N项 【矩阵快速幂】or【枚举找循环节】