Java 程式國際化
阿新 • • 發佈：2022-05-24
哈嘍，今天我要記錄的是：中國剩餘定理
其實跟小學奧數好像沒什麼區別，意思就像是：
（其中所有的 m 兩兩互質）
對於這種問題的解決方式，我們可以這麼想：
假想出這兩個式子：
由於所有m都是互質的，所以一定滿足：
很好理解對吧，感性一點，由於所有m都彼此互質，所以M都只有一個mi作為因數，將M除以mi得到的Mi一定就沒有mi這個因數了，所以Mi模mi一定不為零！
現在我們用費馬小定理求出Mi關於mi的逆元，記作 inv[i]，由於逆元的性質我們可以得到：
也就可以得出:
記 Mi*inv[i]*ai=xi,變形得：
也就得到了第i組式子的x的通解，每一組都這麼幹，將每一組的x都加起來，不就是滿足這個n元方程組的通解了嗎？！也就是：
關於程式碼實現我就不贅述了，因為我好像還不會（當然，會日臻完善的）
再見，祝你好運！