FSYoldx

摘要： 给定 \(a,P\)，设 \(g\) 为 \(P\) 的原根，求出 \(g^{x}\equiv a\mod P\) Pohlig–Hellman algorithm 对 \(\varphi(P)\) 唯一分解，设为 \(\prod p_i^{e_i}\)，对每个 \(p_i^{e_i}\) 解出： 阅读全文