求mod运算

求A mod B#

要求#

B必须是2的次方

方法#

A mod B = A & （B - 1）

程序#

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#include <stdio.h>   //10 mod 8 = 2 int addM(int a,int b) {     return a & (b-1);  // mod(2^31-1) } int main() {     int result;     int a=10;     int b=8;     result = addM(a,b);     printf("%d mod %d = %d\n",a,b,result);     return 0; }

原理#

求教~

求 A mod (2^31 -1)#

方法1#

?

1	result = (A  & 0x7FFFFFFF) + 1;

参考ZUC代码

求解原因？

方法2#

?

1	result = (A & 0x7FFFFFFF) + (A >> 31)

参考ZUC国密标准

求解原因？

扩展：求 ab mod (2^31 -1)

参考#

 1、如何用C中的运算符求mod（2的次方）？

 2、ZUC算法实现