快速幂的模板

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; }
全部评论

相关推荐

Beeee0927:正确的建议
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务