原根與指標（離散對數）

原根：一個數學符號。設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