搞定取模運算

2021-10-10 11:03:56 字數 907 閱讀 9596

取模運算(mod)和取餘運算(rem)兩個概念有重疊的部分,但又不完全一致;主要區別在於對負整數進行除法運算時操作不同。取模主要是用於計算機術語中;取餘則更多是數學概念。

假設有整數a和b,那麼取模/取餘運算可以分為兩步運算:

求整數商:c = a / b;

計算模/餘數:r = a - ( c * b );

總計算模/餘數:a % b = a - b[a/b] ([a/b]表示整數商)

簡述商值

取模值5 mod 3 = 2

5/3  =  1.66 商取小原則 商 = 1

5 - 3 * 1 = 2

2-5 mod 3 = 1

-5/3 = -1.66 商取小原則 商 = -2

-5 - (3 * -2) = 1

15 mod -3 = -1

5/-3 = -1.66 商取小原則 商 = -2

5 - (-3 * -2) = -1

-1-5 mod -3 = -2

-5/-3 = 1.66 商取小原則 商 = 1

-5 - (-3 * 1) = 2

-2簡述

商值取餘值

5 rem 3 = 2

5/3 = 1.66 商靠0原則 商 = 1

5 - 3 * 1 = 2

2-5 rem 3 = -2

-5/3 = -1.66 商靠0原則 商 = -1

-5 - (3 * -1) = - 2

-25 rem -3 = 2

5/-3 = -1.66 商靠0原則 商 = -1

5 - (-3 * -1) = 2

2-5 rem -3 = -2

-5/-3 = 1.66 商靠0原則 商 = 1

-5 - (-3 * 1) = - 2

-2

大數取模運算

問題分析 1 大數儲存 由於x的位數最大為400位,我們不能用現有的int,long,long long,double等資料型別進行儲存。一般儲存大數的方法是用乙個字串來表示。2 取模運算 模擬手算豎式的方法。用x從高到低的每一位加上前一位餘數 10來對bi進行 最後得到的結果就是x bi的結果。利...

取模運算性質

給定乙個正整數p,任意乙個整數n,一定存在等式 n kp r 其中 k r 是整數,且 0 r p,則稱 k 為 n 除以 p 的商,r 為 n 除以 p 的餘數。對於正整數 p 和整數 a,b,定義如下運算 取模運算 a p 或a mod p 表示a除以p的餘數。模p加法 其結果是a b算術和除以...

C 取模運算

取模運算要求兩個運算元都是整數或者能隱式地轉換成整數型別。如果兩個運算元不是整數,且不能隱式地轉換成整數,將發生編譯錯誤,例如 cout 5.4 3取模運算結果的正負是由左運算元的正負決定的。c99標準規定 如果 左運算元是正數,那麼取模運算的結果是非負數 如果 左運算元是負數,那麼取模運算的結果是...