快速幂

快速幂板子

#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;
}