快速幂||取余运算（模板）

#include <iostream>
#include <cmath> 
using namespace std;
int main()//求a^b
{
	int a,b,mod;
	cin>>a>>b>>mod;
	long long ans=1,base=a;
	while(b)
	{
		if(b&1)
		ans=ans*base%mod;
		base=base*base%mod;
		b>>=1;
	}
	cout<<ans%mod;
	return 0;
 }