NISHIO Hirokazu[Translate]
Xで割ったあまり
「1000000007 で割ったあまり」の求め方を総特集！ 〜 逆元から離散対数まで 〜 - Qiita

離散対数
Baby-Step Giant-Step 法
平方剰余
平方剰余かどうかは「平方剰余の相互法則」によって求められる
平方剰余ならば具体的な x は、Tonelli-Shanks のアルゴリズムなどによって求められる

Related Pages

  • →二分累乗法×モノイド的構造を見つけて二分累乗×うまい変形で除算を回避する×abundance_で殴る×素数の_abundance×tonelli-shanks_のアルゴリズム×ルジャンドル記号×平方剰余の相互法則×2_次体×有限体×フロベニウス写像×lehmer_のアルゴリズム×cipolla_のアルゴリズム×高速フーリエ変換×フェルマーの小定理×巡回群構造を用いた特殊な畳み込み×1_の_2^k_乗根_mod_p_を用いた畳み込み×ペル方程式×単項イデアル整域→
  • 整数論テクニック集
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]