快速幂

- 快速幂

快速幂和快速乘（点击这里了解快速乘）所运用的思想基本一致（都是转化成二进制），故这里不做过多解释。
a^b，将b化为二进制，a^b=x1 * a¹ * x2 * a² * x4 * a⁴ * …
代码如下：

int fast_pow(int a,int b,int c)
{
	int ans=1;
	a%=c;
	while(b)
	{
		if(b%2)
			ans=(ans%c*a%c)%c;
		a=(a%c*a%c)%c;
		b/=2;
	}
	return ans%c;
}

比如算3⁵，正常计算要算3 * 3 * 3 * 3 * 3，但是使用快速幂只需要循环3次，节省了时间。
如有错误，欢迎指正