C++ 快速幂运算

C++快速幂取模

const int mod=200907;
int fastPow(int a,int n)
{
	int base=a;
	int res=1;
	while(n)
	{
		if(n&1)
			res=(base*res)%mod;
		base=(base*base)%mod;
		n>>=1;   //向右移一位
	}
	return res;
}