mod 运算的应用（笔记）

原创已于 2022-09-24 17:48:17 修改 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2022-01-08 20:19:19 首次发布

笔记专栏收录该内容

1 篇文章

订阅专栏

本文介绍了编程中的取模运算符，它与求余运算相似，如amodb=c表示a除以b的余数为c。在整数除法中，余数总是小于模的值。取模运算在动态计算和周期性输出等方面有应用，如判断奇偶性。然而，求模和求余运算在某些语言中有所区别，主要在于取整方向的不同。例如，JavaScript中的%-运算符，对于负数的处理方式体现了这种差异。通过fix()和floor()函数的使用，详细解释了两者计算过程中的取整方向。

取模运算符，算法和取余运算(REM)相似例如a mod b=c，表明a除以b余数为c。在整数的除法中，只有能整除与不能整除两种情况。

1、mod的余值会小于mod的值，例如 %4 那么余则小于4。
a.在动态求一个范围的值的时候可以引用
b.根据某个值重复输出，如（123123123123）
在这里插入图片描述
2. 奇偶判断 %2 => 1 奇 0偶

上述的mod 运算只能说，说法（叫法）是mod运算。其实，其方式还可以区分为求模和求余运算。
求余和求模是有区别的，在很多的计算机语言里面并没有提供求模的操作。

js的表达：
console.log(-5 % 2) => -1

另外求模和求余用的都是符号 %，二者的区别是计算过程中取整的方向。

求余表达式：x rem y = x - fix(x/y) * y
fix() -> 表示取整的方向向零取整，注意正负数
eg： 
5 % 2 = 5 - fix(5/2)* 2  => 5 % 2 = 5 - (2)*2 = 1
-5 % 2 = -5 - fix(-5/2)*2 => -5 % 2 = -5-(-2)*2 = -1

求模表达式：x mod y = x - floor(x/y) * y
floor() -> 表示取整的方向向下取整，取小的一方的方向
eg:
-5 % 2 = -5 - floor(-5/2)* 2  => -5 % 2 = -5 - (-3)*2 = 1