>>452
ユークリッドの互除法により・・・
901 = 3・293 + 22
293 = 13・22 + 7
22 = 3・7 + 1
901と293 は互いに素であるとわかる。
計算を逆にたどって・・・
22 = 3・(293 -13・22) + 1
40・22 - 3・293 = 1
40・(901 - 3・293) - 3・293 = 1
40・901 - 123・293 = 1
123・293 = 40・901 - 1
よって
123・293ｘ≡123 （mod901）
(40・901 - 1)x≡123 （mod901）
x≡-123≡-123+901≡778 （mod901） 終わり。