1. 程式人生 > >取模運算和取餘運算

取模運算和取餘運算

對於整型數a,b來說,取模運算或者求餘運算的方法都是:

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

2.計算模或者餘數: r = a - c*b.

 

求模運算和求餘運算在第一步不同: 取餘運算在取c的值時,向0方向舍入(fix()函式);而取模運算在計算c的值時,向-∞方向舍入(floor()函式)。

例如:計算-7 Mod 4

那麼:a = -7;b = 4;

第一步:求整數商c,如進行求模運算c = -2(向無窮小方向舍入),求餘c = -1(向0方向舍入);

第二部:計算模和餘數的公式相同,但因c的值不同,求模時r = 1,求餘時r = -3。

 

歸納:當a和b符號一致時,求模運算和求餘運算所得的c的值一致,因此結果一致。

當符號不一致時,結果不一樣。求模運算結果的符號和b一致,求餘運算結果的符號和a一致。

另外各個環境下%運算子的含義不同,比如c/c++ 為取餘,而java則為取模。

 

在C語言中,%符號表示的是求餘運算,在python指令碼中,%表示的是取模。

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

     a       b    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