求助快速幂
  • 板块学术版
  • 楼主_Niaoniao_
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/7 17:34
  • 上次更新2023/10/27 16:35:42
查看原帖
求助快速幂
528562
_Niaoniao_楼主2022/8/7 17:34

哪位大佬可以解释一下下面代码的意思

int quick_mod_pow(int x, int y, int mod) {
    int ans = 1;
    while (y) {
        if (x & 1)
            ans = (long long) ans * x % mod;
        x = (long long) x * x % mod;
        y >>= 1;
    }
    return ans;
}
2022/8/7 17:34
加载中...