問題詳情

4. 模反元素(Modular Multiplicative Inverse)的計算是密碼學當中一個很重要的運算，一般來說我們會透過擴展歐基里德演算法(Extended Euclidean Algorithm)來計算。請計算整數 17 對同餘 101 的模反元素。
(A) 25
(B) 18
(C) 73
(D) 6

參考答案

答案：D
難度：適中0.425
書單：沒有書單，新增

用户評論

【hsun520】評論

e=17求de*d=1 mod 101e*☆........

【111年資訊上岸！】評論

設模反元素為x(17 * x) mod 101 = 1x=6