关于位运算的小问题
  • 板块学术版
  • 楼主Acfboy
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/1/20 18:57
  • 上次更新2023/11/5 04:37:48
查看原帖
关于位运算的小问题
40318
Acfboy楼主2021/1/20 18:57

OI-wiki中说对 2 的非负整数次幂取模的代码是这样的:

int modPowerOfTwo(int x, int mod) { return x & (mod - 1); }

可是若计算 16mod316 \mod 31616 的二进制是 1000010000313-1 的二进制是 0001000010, & 一下不就变成 00 了吗? 可是 16mod3=116 \mod 3 = 1 啊!

2021/1/20 18:57
加载中...