快速幂取模模板

1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int MOD;
 4 
 5 int fast_pow_mod(int a, int b) {
 6     int res = 1;
 7     while(b) {
 8         if (b & 1) res = res * a % MOD;
 9         a = a * a % MOD;
10         b >>= 1;
11     }
12     return res;
13 }
14 
15 int main() {
16     int a, b;
17     cin>>a>>b>>MOD;
18     cout<<fast_pow_mod(a, b)<<endl;
19     return 0;
20 }

原文链接: https://www.cnblogs.com/robin1998/p/6359719.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍