随笔分类 -  数学-原根

摘要：题目传送门 传送门 Subtask 1 直接模拟。 Subtask 2 BSGS算法模板。 Subtask 3 考虑模 $m$ 的任意一个原根 $g$。 假设 $g^{ra} \equiv x \pmod {m}, g^{rb} \equiv y \pmod{m}$ 。 那么原题的方程等价于方程 $ 阅读全文

摘要：题目传送门 戳我来传送 题目大意 给定$k, p, a$，求$x^{k}\equiv a \pmod{p}$在模$p$意义下的所有根。 题目传送门 戳我来传送 题目大意 给定$k, p, a$，求$x^{k}\equiv a \pmod{p}$在模$p$意义下的所有根。 考虑模$p$下的某个原根$g 阅读全文