快速模幂

快速模幂

ll qpow(ll a,ll b,ll p)
{
    ll ans=1%p;
    while(b!=0)
    {
        if(b&1)
        {
            ans=(ans%p*a%p)%p;
        }
        a=(a*a)%p;
        b>>=1;
    }
    return ans;
}
int main()
{
    ll a,b,p;
    cin>>a>>b>>p;
    printf("%lld\n",qpow(a,b,p));
    return 0;
}