19320：1次合同式...

問題19320・・・http://task.naganoblog.jp/c56195.html より 引用 Orz〜

49x ≡ 1 (mod23)

解答

・わたしの...

(46+3)x≡1

3x≡1≡24

so...

x≡8

^^

49 x−23 y＝1
これの整数解を求める。

上から...

49*8-23*17=1

so...

x=23n+8

y=49n+17

のようにするわけね ^^