我是靠谱客的博主 雪白龙猫,这篇文章主要介绍PowerMod@快速幂取模,现在分享给大家,希望可以做个参考。

/************

图片链接

快速幂取模使用心得:看到过于大的数不要害怕,要学会细致分析,想想取模的作用,不就是帮你把大数化小了吗。

*************/

 

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <cstdio> using namespace std; // 极限情况下越界 c=2147483647,b=2147483647 选择下列方式 /*long long PowerMod(int a, int b, int c) { long long ans = 1,aa = a; aa = aa%c; while(b){ if(b & 1) ans = (ans*aa)%c; // 如果b为奇数,则需要再多乘一次a b >>= 1; // 等价于 b /= 2;此处位运算更快,所以选择位运算 aa = (aa*aa) %c; // b/2的同时要让a = a^2 } return ans; }*/ int PowerMod(int a, int b, int c) { int ans = 1; a = a%c; while(b){ if(b & 1) ans = (ans*a)%c; // 如果b为奇数,则需要再多乘一次a b >>= 1; // 等价于 b /= 2;此处位运算更快,所以选择位运算 a = (a*a) %c; // b/2的同时要让a = a^2 } return ans; } int main(){ int a,b,c; while(cin >> a >> b >> c){ cout << PowerMod(a,b,c) << endl; } return 0; }

 

最后

以上就是雪白龙猫最近收集整理的关于PowerMod@快速幂取模的全部内容,更多相关PowerMod@快速幂取模内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(85)

评论列表共有 0 条评论

立即
投稿
返回
顶部