快速幂

快速幂板子

#include<bits/stdc++.h> #define ll long long using namespace std; ll b,p,k; inline ll ksm(ll a,ll b,ll mod) { if(b==0) return 1%mod; if(b==1) return a%mod; ll t = ksm(a,b/2,mod); t *= t%mod; if(b%2==1) t *= a%mod; return t%mod; } int main() { cin>>b>>p>>k; cout<<b<<'^'<<p<<' '<<"mod"<<' '<<k<<'='<<ksm(b,p,k)<<endl; return 0; }