快速幂

#include<iostream>
using namespace std;
long long f(int x,int p,int mod)
{
    int now=1;
    while(p)
    {
        if(p & 1)
            now=now * x % mod;
        x=x*x%mod;
        p=p>>1;
    }
    return now;
}
int main()
{
    int x,p,mod;
    cin>>x>>p>>mod;
    cout<<f(x,p,mod);
    return 0;
}