#include<bits/stdc++.h>
using namespace std;
const int N=1008611;
signed main()
{
ios::sync_with_stdio(0);cin.tie(0);
cin>>a>>b>>p;
int m=1%p;
while(b)
{
if(b&1){m=m*a%p;}
b>>=1;
a=a*a%p;
}
cout<<m;
}
快速幂(qmi)
于 2024-07-11 17:19:18 首次发布