原根与指标（离散对数）

原根：一个数学符号。设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