一笑聊斋

书山无路劈荆棘,学海茫茫浮木舟!皇天厚赐我才庸,唯有搏命与天挣。不尽人世坎坷路,岂有繁华幸福驻?满怀壮志闯江湖,不立威名不归梓。 ——夜读自励 SmileOnce于2004年元月4日夜

导航

计算a^m次方的快速算法

计算a^m次方的快速算法: ( 荣哥说的,赶快记下来^^b ) 

输入:a为小整数,m为n位数,为了简化起见,n=32,也就是DWORD
x =a
result =1;
for( k =0 ; k < 32 ; k ++)
{
   if( ( m & 1 ) ==1)
   {
     result = result * x;
   }
   x = x * x;
  m = m >> 1;
}

posted on 2004-06-02 17:25  乾坤一笑  阅读(1968)  评论(7)    收藏  举报