#include<bits/stdc++.h>
using namespace std;
int ksm (int a, int k, int p) {
int res = 1;
while (k) {
if (k & 1) res = res * a % p;
a = a * a % p;
k >>= 1;
}
return res;
}
int main()
{
int a, k, p;
cin >> a >> k >> p;
cout << ksm (a, k, p) << endl;
return 0;
}
快速幂模板
最新推荐文章于 2024-07-08 21:23:20 发布