分野 3
約数と
- 効く所
- RSA の
鍵、 ハッシュ、 答えを 10^9+7 で割る問題 - 回
- 3 回 (今すぐ学べる 1 回)
- 確かめ方
- 回ごとの確認クイズと説明課題
石 1 つが
この分野の回
- 3-1
最大公約数と互除法約数、素数、 ユークリッドの互除法読み終えたら最大公約数を 互除法で 求め、 割り算が 何回で 終わるかを 見積もれる回の頁を読む学べる - 3-2
余りと合同式余りの足し算と 掛け算、 繰り返し二乗法読み終えたら大きな 累乗の 余りを、 掛け算の 回数を 抑えて出せる - 作る物3^100 を
7 で 割った 余りを、 繰り返し二乗法で数える頁
- 作る物3^100 を
- 3-3
素数を速く探す試し割りは√n まで、 エラトステネスの篩読み終えたら素数の 判定と 列挙を、 割り算の 回数で 比べられる - 作る物試し割りと
篩の 割り算の 回数を並べる頁
- 作る物試し割りと