快速幂算法

// 快速幂（快速求出 a^k % p 的结果）
// http://t.csdn.cn/V5wA2
// 核心思想：(a * b) % p = ( (a % p) * (b % p) ) % p
int qmi(int a, int k, int p)
{
	int res = 1;

	while (k)
	{
		if (k & 1)
		{
			res = res * a % p;
		}
		a = a * a % p;
		k = k >> 1;
	}

	return res;
}

int qmi_1(int m, int k, int p)
{
	int res = 1 % p, t = m;
	while (k)
	{
		if (k & 1) res = res * t % p;
		t = t * t % p;
		k >>= 1;
	}
	return res;
}