61*三100 (mod 19)
61x三4・*三4 (mod 19), 100圭5 (mod 19) で
あるから 4x三5 (mod 19)
両辺に 5 を掛けて 20*財25 (mod 19)
20x三1・*三x (mod 19)。 25財6 (mod 19) であ
るから *財6 (mod 19)
よって, んを整数として
ァー19十6 と表される。
これを ⑨@ に代入すると
61(19%+6)一19ッニ100
よって ァ=61&+14
したがって, め の整数解は
ァニ19を+6, ッニ61ん+14 (んは整数)
馬上 61 を法としてもよいが, 一般に, 法とする
数は小さい方が処理しやすい。