Pohlig

\(g^x\equiv a(mod\;p )\) 拆分\(p-1=\prod_{i=1}p_i^{ki}\) 对于每一个\(p_i\)进行处理 将\(x\)转化为\(p\)进制数 \(x=c_0+c_1p_i+c_2p_i^2+...+c_{k_i-1}p_i^{k_i-1}\) \(g^{x( \ ......