分からない問題はここに書いてね378
■ このスレッドは過去ログ倉庫に格納されています
0364132人目の素数さん
2013/01/15(火) 18:02:37.9237 = 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
■ このスレッドは過去ログ倉庫に格納されています