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

看板Grad-ProbAsk作者 (最強弱者)時間6年前 (2018/07/18 19:29), 6年前編輯推噓1(1推 0噓 3→)
留言4則, 1人參與, 6年前最新討論串1/1
請問題庫詳解的M1是如何求出來的呢？ 和我的算法不相同答案卻相同感到疑惑 https://i.imgur.com/rUA6wGh.jpg
https://i.imgur.com/oEA4SIo.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.244.19 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1531913376.A.6D7.html
推
07/18 19:56, 6年前 , 1F
慢慢帶就可以找到乘法反元素 如果你嫌數字大可以先把N1
07/18 19:56, 1F
→
07/18 19:56, 6年前 , 2F
消到Z4下再找會比較快 N2 N3同理
07/18 19:56, 2F
→
07/18 20:01, 6年前 , 3F
直接把35MOD4=3 直接找0 1 2 3哪一個乘以3=1(mod4) 會
07/18 20:01, 3F
→
07/18 20:01, 6年前 , 4F
快蠻多的 考試的時間寶貴
07/18 20:01, 4F
感謝大大，這方法快蠻多的，之前都死板的慢慢算 ※ 編輯: YOAOY (101.8.244.19), 07/18/2018 20:08:14
‣ 更多 YOAOY 的文章
文章代碼(AID): #1RJoIWRN (Grad-ProbAsk)