标签: bit-manipulation
参考modulous formula
有人可以解释a mod m = ( (b mod m)(a/b) + (a mod b) ) mod m在2的幂(2 ^ n)的情况下如何工作。
a mod m = ( (b mod m)(a/b) + (a mod b) ) mod m
对于基数10,解释清楚,但无法对基数2进行,例如: -
9 mod 4 = ( ( 2 mod 4)(9/2) + (9 mod 2) ) mod 4,如何将其推断为9& (4-1)?
9 mod 4 = ( ( 2 mod 4)(9/2) + (9 mod 2) ) mod 4