二分求幂 A的B次方

一、方法

将a的b次转换为若干个a的2^k次的积，并尽可能减少分解结果的个数，即求b的二进制数，再对对应为1的位进行累乘得到结果。
因为求幂结果可能很大，所以要根据情况调整结果的类型。

二、代码

	int a, b;
	int ans = 1;	//保存最终结果，初值为1
	cin >> a >> b;
	while (b != 0) {		//b不为0，即对b转换二进制未结束
		if (b % 2 == 1) {		//当前位为1，需要累成a的2^k次至ans，2^k为当前位权重
			
			ans *= a;

		}

		b /= 2;
		a *= a;		//求下一位二进制位权重，从a的1次开始，一次求a的2次，a的4次……

	}
	cout << ans;