a289.
Modular Multiplicative Inverse
內容
一整數a 對模數n之模反元素是指滿足以下公式的整數 b
a-1 ≡ b (mod n)
也可以寫成以下的式子
ab ≡ 1 (mod n)
現在給定兩個數字a, n，求一個最小正整數 b，若不存在則輸出” No Inverse”
輸入說明
有多筆測資，每組第一行有兩個數字 a, n，(1 ≦ a, n ≦ 100,000,000)
輸出說明
一個最小正整數 b，若不存在則輸出” No Inverse”
範例輸入
#1
79 62 96 47 49 28
範例輸出
#1
11 24 No Inverse
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <10M
公開 測資點#0 (100%): 1.0s , <10M
提示 ：
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36494 | fire5386 (becaidorz) | a289 | 196 | 2023-07-19 14:30 | |
| 29098 | shashashane (TWNWAKing) | a289 | 433 | 2022-01-29 00:44 | |
| 14135 |
|
a289 | 1398 | 2018-06-15 16:03 |