首页 > 代码库 > 求模和求余

求模和求余

一直以为求模和求余是一回事,发现这两者是不同的。以下为网上转载的资料:


通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用‘%‘符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下‘%‘运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的。

对于整型数a,b来说,取模运算或者求余运算的方法都是:

1.求 整数商: c = a/b;

2.计算模或者数: r = a - c*b.

求模运算和求余运算在第一步不同: 取模运算在取c的值时,向0 方向舍入(fix()函数); 而求余运算在计算c的值时,向无穷小方向舍入(floor()函数)。

因此,当a和b符号一致时,求模运算和求余运算所得的c的值一致,因此结果一致。但是当符号不一致的时候,结果不一样。求模运算结果的符号和b一致,求余运算结果的符号和a一致。

在C语言中,%符号表示的是求余运算,在python脚本中,%表示的是取模。(通常取模运算中b不允许是负数,但是在python 2.5.1里可以在%后面跟负数,因为python语言中除法的结果是向0舍入,因此计算结果是取模!)

下面表格是一些典型的取模或者求余的值。

 



C语言:a%b (求余)
Python Shell: a%b(取模)
-3 -5 -3 -3
-3 4 -3 1
-3 2 -1 1
-1 6 -1 5
-4 -3 -1 -1
2 4 2 2
5 3 2 2
4 -7 4 -3
4 -3 1 -2
-6 -5 -1 -1


求模和求余