数論-アルゴリズム-

主に初頭整数論におけるアルゴリズムを説明する。

テクニック

• MOD乗算
• MOD指数演算

理論

• ユークリッドの互除法

• 拡張ユークリッドの互除法

• ポラード・ロー素因数分解

• モジュラ逆数

• 中国余剰定理

• 素数判定

• エラトステネスのふるい

• フェルマーテスト

• ミラーラビン素数判定法