Similar to モジュラ逆数
バレットの還元アルゴリズム
Barrett reduction平方剰余
Quadratic residue
平方剰余の相互法則
Quadratic reciprocity
冪乗剰余
Modular exponentiation
ヘンゼルの補題
Hensel's lemma
モンゴメリ乗算
Montgomery modular multiplication
ヤコビ記号
Jacobi symbol
ユークリッドの互除法
Euclidean algorithm▲1 trends
ルジャンドル記号
Legendre symbol