模運算的加法,減法,乘法和四則運算類似:
a * b % c = (a%c * b%c)%c
(a + b)%c = (a%c + b%c)%c
(a - b)%c =(a%c - b%c)%c -->應為(a%c-b%c+c)%c,詳見(a-b)%c的同餘運算改動
但是除法並非如此,因為很大的可能會有小數或者是分數在除法的運算**現,這樣子的話,結果就是不對的。
舉乙個例子:5/35/3 % 2=1.6666666666666666666666666666667,但是(5%2/3%2)%2=1。
(a-b)%c的同餘運算改動:
(a - b)%c =(a%c - b%c)%c 減法的缺陷:若a%c-b%c < 0 則會出現結果為負值 且不能簡單取絕對值
例:a=8 b=3 c=7 求(a-b)%c
此時(a%c-b%c)%c=(1-3)%7=-2 取絕對值為 2;而正確答案應為(8-3)%7=5
故正確寫法為(a%c-b%c+c)%c。
其他注意事項:
待補充
同餘運算性質
100除以7的餘數是2,意思就是說把100個東西七個七個分成一組的話最後還剩2個。餘數有乙個嚴格的定義 假如被除數是a,除數是b 假設它們均為正整數 那麼我們總能夠找到乙個小於b的自然數r和乙個整數m,使得a bm r。這個r就是a除以b的餘數,m被稱作商。我們經常用mod來表示取餘,a除以b餘r就...
2 同餘運算
同餘 同餘方程 特性1 同餘 如果a和b除以m的餘數相同,就說a和b關於模m同餘,記作a b mod m a b mod m 等價於m整除 a b,即 m a b 也即a m t b。2 同餘方程 例如ax y mod m 就稱為同餘方程。基於同餘的定義,ax mt y ax mt y 就轉換成了二...
同餘運算及其基本性質
100除以7的餘數是2,意思就是說把100個東西七個七個分成一組的話最後還剩2個。餘數有乙個嚴格的定義 假如 如果兩個數a和b之差能被m整除,那麼我們就說a和b對模數m同餘 關於m同餘 比如,100 60除以8正好除盡,a b mod m 比如,剛才的例子可以寫成100 60 mod 8 你會發現這...