快速幂的模板

typedef long long ll;
ll pow_mod(ll a, ll n) {
    ll res = 1;
  while(n) { 
  if(n&1) 
  res = res * a % MOD;
   a = a * a % MOD; 
   n >>= 1;
}
 return res; }
全部评论

相关推荐

牛客245670684号:虚拟货币预测正确率百分之99,还要找工作干嘛,不早就财富自由了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务