算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL binaryPow(LL a,LL b,LL p){
LL ans = 1%p;
while(b>0){
if(b&1){
ans = ans * a % p;
}
a = a * a % p;
b >>= 1;
}
return ans;
}
int main (){
LL a, b, p;
cin >> a >> b >> p;
cout << binaryPow(a, b, p);
}