洛谷 P1226 快速幂取模 模板

题目描述
输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。
输入输出格式
输入格式：
三个整数b,p,k.
输出格式：
输出“b^p mod k=s”
s为运算结果
输入输出样例
输入样例#1：
2 10 9
输出样例#1：

2^10 mod 9=7

#include 
#include 
#include 
#include 
using namespace std;
long long mod;
long long fast(long long a,long long b)
{
	int ans=1;
	while(b)
	{
		if(b&1) ans=(ans*a)%mod;
		a=(a*a)%mod;
		b>>=1;
	}
	return ans;
}
int main()
{
//	freopen("in.in","r",stdin);
//	freopen("my.out","w",stdout);
	long long a,b;
	scanf("%lld%lld%lld",&a,&b,&mod);
	printf("%lld^%lld mod %lld=%lld",a,b,mod,(fast(a,b)%mod));
	return 0;
}