原根：一個數學符號。設m是正整數，a是整數，若a模m的階等于，則稱a為模m的一個原根。

即

一個數m如果有原根，則其原根個數為phi(phi(m))，特別的，對素數有phi(p) = p-1

指標（離散對數）：

模素數p的原根g的優美體現在每個模p的非零數以p的次冪出現，所以我們可以對任何數,我們可以選擇冪

? ? ? ? ? ? ? ? ?

中恰好一個與a模p同余，相應的指數被稱為以g為底的a模p的指標。假設p與g已給定，則記指標為I(a).

例如：

g = 2, p = 13, 因為，所以I(3) = 4

指標法則：

? ? ? ? ?? ? ?(乘積法則)

? ? ? ? ?? ? (冪法則)

例題:codeforces 1182E

?

?

?

總結

以上是生活随笔為你收集整理的原根与指标（离散对数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。