#include<bits/stdc++.h>
using namespace std;
int MOD;
int fast_pow_mod(int a, int b) {
int res = 1;
while(b) {
if (b & 1) res = res * a % MOD;
a = a * a % MOD;
b >>= 1;
}
return res;
}
int main() {
int a, b;
cin>>a>>b>>MOD;
cout<<fast_pow_mod(a, b)<<endl;
return 0;
}
快速幂取模模板
最新推荐文章于 2021-03-23 20:29:52 发布