#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll quickmod(ll a, ll b, ll m){
ll ans = 1;
while(b) {//用一个循环从右到左便利b的所有二进制位
if(b & 1) {//判断此时b[i]的二进制位是否为1
ans = (ans * a) % m;//乘到结果上,这里a是a^(2^i)%m
b--;//把该为变0
}
b /= 2;
a = a * a % m;
}
return ans;
}
int main() {
ll a, b, c;
cin >> a >> b >> c;
ll r = quickmod(a, b, c);
cout << r << endl;
return 0;
}
数论---快速幂取模
猜你喜欢
转载自blog.csdn.net/m0_37444209/article/details/80527613
今日推荐
周排行