标签： math optimization modulus integer-arithmetic
我想计算x % y（即x mod y），其中x，y是无符号的64位整数，而y是常数。
x % y
x mod y
x
y
真的可以用乘法，加法，移位和一些精心选择的常数的组合代替模运算吗？
如何得出这样的算术运算和常量序列？
如果在x和y的一般情况下不可能，那么它是否适用于某些合理的输入子集，例如y是否为奇数？