int mi(int a,int k)
{
int b=1;
while(k>=1)
{
if(k%2==1)
{
b=a*b;
}
a=a*a;
k/=2;
}
return b;
}
可以看到这个算法的复杂度非常之低。
转载请注明原文地址:http://uwind.iteye.com/blog/1922851
int mi(int a,int k)
{
int b=1;
while(k>=1)
{
if(k%2==1)
{
b=a*b;
}
a=a*a;
k/=2;
}
return b;
}
可以看到这个算法的复杂度非常之低。
转载请注明原文地址:http://uwind.iteye.com/blog/1922851