#include <iostream>
using namespace std;
int main(){
long long a, b, p;
cin >> a >> b >> p;
long long ans = 1 % p; //这一步一定要注意初始化为1,要么下面全都是0。
while(b) {
if(b & 1) ans = ans * 1ll * a % p;
a = a * 1ll * a % p;
b >>= 1;
}
cout << ans;
return 0;
}
快速幂
最新推荐文章于 2022-11-19 17:36:32 发布