【王道】二分求幂（C++）

#include<iostream>
#include<cstring>
using namespace std;
int main(int argc, char const *argv[])
{
	int a,b;
	while(cin>>a)
	{
		cin>>b;
		int ans=1;
		while(b)
		{
			if(b%2)//若当前进制位为1，则需要累乘a的2k次方至变量ans，其中2的k次方为当前二进制位的权值
			{
				ans*=a;
			}
			b/=2;
			a*=a; //求下一位二进制位的权重，从a的1次开始，依次求a的2次 4次。。。
		}
		cout<<ans<<endl;
	}
	return 0;
}