#18036: 1105行的 WA
freedom501999@gmail.com
(帥氣魔方生)
學校
:
不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 ：
2019-05-30 22:56:25
a289. Modular Multiplicative Inverse
| From: [39.8.203.54] |
發表日期
:
2019-06-13 16:16
如果 n = 1 時，不論 a 是多少，因為 1 可以整除全體自然數
所以找不到 b 可以使 ( a * b ) % n = 1，也就是 n = 1 不會有餘數
所以 a 的模反元素不存在，判斷式除了最大公因數不等於 1 ，加上 n == 1，就可以了
ZeroJudge Forum