快速幂模板

template <typename T >inline T mixx(T xx , T yy) {
	T num = 1;
	while (yy != 0) {
		if (yy & 1) { //判断最后一位奇偶 ，为奇数（1 = 000000001（2）） 
			num = (num * xx) % p;
		}
		//如果上一步是个0的话，就意味着末尾是零，就是二的整次方 
		yy >>= 1;//除以2且向下取整，相当于删一位 
		//用到一些东西呢，a的b次方 * a的c次方 = a的（b + c）次方
		//上面除以了2，就相当于是要用平方来乘这个结果了哦 
		xx = (xx * xx) %p;
	}
	return num % p;
}