求模运算,防止出现负数或者异常的修正。
关于负数的取模运算,涉及到整除运算和取余数的运算,整除运算 方法就不统一,例如:
(1)向上取整,取天花板Ceiling,即取比实际结果稍大的最小整数。这种取整方式下,17 / 10 == 2,5 / 2 == 3, -9 / 4 == -2
(2)向下取整,取地板Floor,即取比实际结果稍小的最大整数,这种取整方式下,17 / 10 == 1,5 / 2 == 2, -9 / 4 == -3。
(3)向零取整,截断舍尾 Truncate,这种取整方式下,17 / 10 == 1,5 / 2 == 2, -9 / 4 == -2。
取模怎么算,目前没有统一标准。取模是取 两数相除以后的余数。假设 q = a/b 的商, 余数r . a = b x q + r,其中 |r|<|a|。
计算机计算负数的模,不同语言得的结果不一样,C/Java 用 截断舍尾,Python 用 地板,
这里 A=(A+B)%B 或 A=(A+ n * B)%B 是 自己的规定,目的是让 被除数 变 正,
这样得到唯一的模。