Similar to 合同算術
中国の剰余定理
Chinese remainder theorem
ツェラーの公式
Zeller's congruence
バレットの還元アルゴリズム
Barrett reduction平方剰余
Quadratic residue
平方剰余の相互法則
Quadratic reciprocity
冪乗剰余
Modular exponentiation
ヘンゼルの補題
Hensel's lemma
モジュラ逆数
Modular multiplicative inverse
モンゴメリ乗算
Montgomery modular multiplication
ヤコビ記号
Jacobi symbol
ユークリッドの互除法
Euclidean algorithm
ルジャンドル記号
Legendre symbol