[理工] 離散題庫1-118 (CRT)

作者: YOAOY (賽特列斯)   2018-07-18 19:29:34
請問題庫詳解的M1是如何求出來的呢?
和我的算法不相同答案卻相同感到疑惑
https://i.imgur.com/rUA6wGh.jpg
https://i.imgur.com/oEA4SIo.jpg
作者: y2j60537 (skkkkuu)   2018-07-18 19:56:00
慢慢帶就可以找到乘法反元素 如果你嫌數字大可以先把N1消到Z4下再找會比較快 N2 N3同理直接把35MOD4=3 直接找0 1 2 3哪一個乘以3=1(mod4) 會快蠻多的 考試的時間寶貴

Links booklink

Contact Us: admin [ a t ] ucptt.com