快速幂

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

将任何一个数二分直至等于1的方法：偶数时除以2，奇数时减1或者加1.  如9-8-4-2-1，以及 14-7-6-3-2-1. 快速幂就是这个思想，它把b^n拆成(b^(n/2))*(b^(n/2)).从而实现跳跃式叠次方。

常规求幂：

double Power(double base, int exponent) {
	long long p = abs(exponent);
	double res = 1.0;
	while (p) {
		res *= base;
		p--;
	}
	return exponent < 0 ? 1 / res : res;
}

快速幂：

double Power(double base, int exponent) {
	long long p = abs((long long)exponent);
	double r = 1.0;
	while (p) {
		if (p & 1) r *= base;
		base *= base;
		p >>= 1;
	}
	return exponent < 0 ? 1 / r : r;
}

除此之外，用位操作来代替了取余和除法。