【模板】快速幂+取余

inline int Power(int a, int n, int b)
{
	int result = 1;
	while(n)
	{
		if(n & 1) result = result * a % b;
		a = a * a % b;
		n >>= 1;
	}
	return result;
}

猜你喜欢

转载自blog.csdn.net/kcn999/article/details/83413959