实现一个类似pow($base,$exp)的函数,采用Exponentiation by squaring,效率会大大提高。
原理:

实现:
function power($base,$exp)
{
$result = 1;
while($exp)
{
if($exp & 1)
$result *= $base;
$exp >>= 1;
$base *= $base;
}
return $result;
}
