作者YOAOY (最强弱者)
看板Grad-ProbAsk
标题[理工] 离散题库1-118 （CRT)
时间Wed Jul 18 19:29:34 2018
请问题库详解的M1是如何求出来的呢？
和我的算法不相同答案却相同感到疑惑
https://i.imgur.com/rUA6wGh.jpg
https://i.imgur.com/oEA4SIo.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.8.244.19
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1531913376.A.6D7.html
1F：推 y2j60537: 慢慢带就可以找到乘法反元素 如果你嫌数字大可以先把N107/18 19:56
2F：→ y2j60537: 消到Z4下再找会比较快 N2 N3同理07/18 19:56
3F：→ y2j60537: 直接把35MOD4=3 直接找0 1 2 3哪一个乘以3=1(mod4) 会07/18 20:01
4F：→ y2j60537: 快蛮多的 考试的时间宝贵07/18 20:01
感谢大大，这方法快蛮多的，之前都死板的慢慢算
※ 编辑: YOAOY (101.8.244.19), 07/18/2018 20:08:14