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

acm

时间:2017-08-05 21:14:21      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:mic   turn   return   pre   bsp   amp   span   color   while   

  快速乘(防止爆long long)

long long q_mul( long long a, long long b, long long mod ) //快速计算 (a*b) % mod  
{  
    long long ans = 0;  
    while(b)  
    {  
        if(b & 1)  
        {  
            b--;  
            ans =(ans+ a)%mod;  
        }  
        b /= 2;  
        a = (a + a) % mod;  
  
    }  
    return ans;  
}  

 

acm

标签:mic   turn   return   pre   bsp   amp   span   color   while   

原文地址:http://www.cnblogs.com/gggyt/p/7291347.html

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