原理
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;
}