快速幂-Θ(logn)算法

原理

x8 x8=x4∗x4 x4=x2∗x2 x2=x∗x 只需要三次乘法

x11 x11=x∗x5∗x5 x5=x∗x2∗x2 x2=x∗x 五次乘法

int Plog(int x,int n) { int y,y0; if(n==1) y=x; else{ y0=Plog(x,n/2); y=y0*y0; if(n%2!=0) y=y*x; } return y; }