具體內(nèi)容見紫書p314-p316

一、a mod b

a mod b：a除以b的余數(shù)，C語言表達式是a % b，且b！=0

?

二、模線性方程組

題目：輸入正整數(shù)a,b,n，解方程ax?≡ b(mod n) 。a,b,n<=10⁹。

新記號：同余 “≡”

• a ≡ b(mod n)：a和b關(guān)于模n同余，即a%n = b%n
• a ≡ b(mod n)的充要條件：a-b是n的整數(shù)倍

?

特殊情況，當b=1時，ax?≡ 1(mod n) 的解稱為a關(guān)于模n的逆，它類似于實數(shù)運算中“倒數(shù)”的概念。當gcd(a,n)=1時，該方程有唯一解；否則，該方程無解。

?

轉(zhuǎn)載于:https://www.cnblogs.com/xzxl/p/7500517.html

總結(jié)

以上是生活随笔為你收集整理的数论初步——同余与模算术的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。