分からない問題はここに書いてね281
■ このスレッドは過去ログ倉庫に格納されています
0160132人目の素数さん
2007/11/24(土) 14:13:40(1)
1182191^2318901 (mod 109)
1182191^2318901 (mod 139)
をフェルマーの小定理で簡単にしてから計算する
(2)
その結果から
1182191^2318901 (mod 109*139)
を計算する
この(2)を「中国人剰余定理を使う」と称していると思われる
■ このスレッドは過去ログ倉庫に格納されています