a^b[CH0101]

快速幂模版

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#define ll long long
using namespace std;
ll pow_mod(ll a,ll b,ll p)
{
	a%=p;ll ans=1%p;
	while(b)
	{
		if(b&1)ans=(ans*a)%p;
		b>>=1;a=(a*a)%p;
	}
	return ans;
}
int main()
{
	ll a,b,p;scanf("%lld%lld%lld",&a,&b,&p);
	printf("%lld\n",pow_mod(a,b,p));
	return 0;
}