快速幂fromHZWER

long long mi(long long a,long long k,long long n)//a^k%n
{
		int ans=1;
		for(int i=k;i;i>>=1,a=(a*a)%n)//>>是除2的意思，是二进制右移一位相当于除以2
		if(i&1)//就是如果i是奇数的意思
		ans=(ans*a)%n;
		return ans;
}

从hzwer大神那里要到的快速幂模板，orzzzz。考试时别忘了～～