没有两个权力划分的模数

时间:2018-02-05 12:46:28

标签: bit-manipulation

参考modulous formula

有人可以解释a mod m = ( (b mod m)(a/b) + (a mod b) ) mod m在2的幂(2 ^ n)的情况下如何工作。

对于基数10,解释清楚,但无法对基数2进行,例如: -

9 mod 4 = ( ( 2 mod 4)(9/2) + (9 mod 2) ) mod 4,如何将其推断为9& (4-1)?

0 个答案:

没有答案