一个快速幂模板

cpp
#include <bits/stdc++.h>

using namespace std;

long long a,b,p,k,ans=1,c;

int main() {
    cin>>b>>p>>k;
    a=b,c=p;
    while(p>0){
        if(p&1) ans=ans*b%k;
        b=b*b%k;
        p>>=1;
    }
    
    ans%=k;
    cout<<a<<'^'<<c<<" mod "<<k<<'='<<ans;
    //printf("%lld^%lld mod %lld=%lld",a,c,k,ans);
    return 0;
}