码迷,mamicode.com
首页 > 其他好文 > 详细

快速幂

时间:2015-01-29 12:30:29      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

  1. // 快速幂,pow
  2. long long int pow( int a, int b )
  3. {
  4. long long int r = 1, base = a;
  5. while( b != 0 )
  6. {
  7. if( b & 1 )
  8. r *= base;
  9. base *= base;
  10. b >>= 1;
  11. }
  12. return r;
  13. }





附件列表

     

    快速幂

    标签:

    原文地址:http://www.cnblogs.com/sober-reflection/p/05adc4ef860f9e131767b83e52a6bd55.html

    (0)
    (0)
       
    举报
    评论 一句话评论(0
    登录后才能评论!
    © 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
    迷上了代码!