我知道可以使用按位运算符计算2的幂的模数
x % 2^n == x & (2^n - 1).
Run Code Online (Sandbox Code Playgroud)
但我想知道是否存在任何广义的按位算法,以找出任何数的模数不是2的幂.例如,
7%5
Run Code Online (Sandbox Code Playgroud)
先感谢您.
我正在阅读算法和数据结构教科书,并提出了这个问题:
1-28.编写一个函数来执行整数除法而不使用/或*运算符.找到一种快速的方法来做到这一点.
我们怎样才能想出一个快速的方法呢?