- 364 名前：１３２人目の素数さん mailto:sage [2013/01/15(火) 18:02:37.92 ]
- >>363
37 = 7 * 5 + 2
7 = 2 * 3 + 1
1 = 7 - 3 * 2
= 7 - 3 * (37 - 7 * 5)
= 37 * (-3) + 7 * 16
37 * (-3) ≡ 1 (mod 7)
7 * 16 ≡ 1 (mod 37)
37 * (-3) * 5 ≡ 5 (mod 7)
7 * 16 * 28 ≡ 28 (mod 37)
x = 37 * (-3) * 5 + 7 * 16 * 28 + 7 * 37 * n
