利用位操作、移位操作进行取余 求取整数部分和小数部分 二进制乘法

1 二进制乘法 跟十进制一样， 如一个8bit数字乘10（1010），如下： 乘以5就是乘（0101） 2求余数 求 n % 32 = ??? 思路 可以将其转换为 n & (32-1) 或者 n - (n>>5)<<5 注意：只能对2n取余数才能位操作和移位。 （1）与操作 a % b = a & (b-1)(b=2n) 即：a % 2n = a & (2n-1) 例如：14%8，取余数，相当于

>>阅读原文<<