Loading

2025年9月3日
N次剩余
摘要： 下文中 \(g\) 代表当前模数的原根。 求 \(x^n\equiv k\pmod m\) 的解。 先对 \(m\) 分解成 \(\prod p_i^{q_i}\)，对每个 \(p_i^{q_i}\) 求出 \(x^n\equiv k\pmod m\) 的解，然后用中国剩余定理求出原方程的解。 考虑 阅读全文
posted @ 2025-09-03 18:51 larsr 阅读(34) 评论(0) 推荐(0)