UVALive – 7457- Discrete Logarithm Problem (离散对数)

题目链接:UVALive - 7457 题目大意: 求同余方程的解,其中是素数 求A 题目分析: 这题数据量较小,可以直接暴力求得。 对于数据量大的,可以使用离散对数知识---------->离散对数 注意sqrt运算较慢,多次求解时要优化提前求得s。 给出代码: #include …