取余运算与普通运算

2019-04-13 15:33发布

站内文章 / 模拟电子
15686 0 1568

模n同余类：

除以n得到余数相同的数的集合构成模n同余类。对于除数n而言，存在n个，[0]…..[n-1]；

模n同余类的运算：

[a]+[b]=[(a+b)%n]
[a]*[b]=[(a*b)%n]

热门文章