快速幂 模板代码 #记住我

快速幂

非矩阵的那种鸭
代码：

int pow(int a,int b)
{
	int v=1;
	while(b)
	{
		if(b&1)v=v*a;
		a=a*a;
		b>>=1;
	}
	return v;
}

求 a 的 b 次方
思想：
不管指数b是什么
都可以拆成 2 的 k 次方
eg: 5=2^2 + 2 ^ 0
可以转化成二进制去理解
然后 每次 盗版二分 ！！！
指数除以2的同时，a也在乘法扩大
很好理解

谢谢阅读
找找校友：我在 FZ Wenbo Child Care Center
找同幼儿园的GAY啊