【算法】高效计算n的m次方

今天看到了一个非常好的算法，数学什么什么定理我不懂，但这算法值得我学习。

目的：计算n的m次方

int power(int n,int m)

{

　　int odd=1;//用来把剩下的数乘进去

　　while(p>1){

　　　　if((m & 1) != 0)odd*=n;

　　　　else n*=n;

　　　　p/=2;

　　}

　　return n*odd;

}