Java实现快速幂运算

x²² = x¹⁶ * x⁴ * x²

对于指数22而言

22的二进制为10110，可以发现一个规律，从右到左：
01101
（x²⁰ * 0） + （x²¹ * 1） + （x²² * 1） + （x²³ * 0） + （x²⁴ * 1）
= x¹⁶ * x⁴ * x²=x²²
下面函数是求a^b

	public static long pow(long a, long b) {
		
		long result = 1;
		long base = a;
		
		while(b > 0) {
			if((b & 1) != 0) {   // 如果当前二进制尾数为1，将倍数记录
				result *= base;
			}
			base *= base;  //  翻倍
			b >>= 1;   // 二进制数右移
		}
		
		return result;
		
	}