随笔分类 - 数学-原根

摘要：题目传送门传送门 Subtask 1 直接模拟。 Subtask 2 BSGS算法模板。 Subtask 3 考虑模

m

$m$ 的任意一个原根

g

$g$ 。假设

g^{r a} \equiv x (\mod m), g^{r b} \equiv y (\mod m)

$g^{ra} \equiv x \pmod {m}, g^{rb} \equiv y \pmod{m}$ 。那么原题的方程等价于方程 $ 阅读全文

posted @ 2019-11-06 21:17 阿波罗2003 阅读(254) 评论(0) 推荐(1) 编辑

摘要：题目传送门戳我来传送题目大意给定

k, p, a

$k, p, a$ ，求

x^{k} \equiv a (\mod p)

$x^{k}\equiv a \pmod{p}$ 在模

p

$p$ 意义下的所有根。题目传送门戳我来传送题目大意给定

k, p, a

$k, p, a$ ，求

x^{k} \equiv a (\mod p)

$x^{k}\equiv a \pmod{p}$ 在模

p

$p$ 意义下的所有根。考虑模

p

$p$ 下的某个原根$g 阅读全文

posted @ 2018-03-01 11:08 阿波罗2003 阅读(309) 评论(0) 推荐(0) 编辑

19:30:25

星期日

Notice

一言（ヒトコト）

你最无暇的时光是哪段，你又把它奉献给了谁？

——B站弹幕

于2018.3.3被置于公告栏的计数器菌（不过好像 FlagCounter 现在被园子封了，现在只有被封前的数据了 /kk）

昵称：阿波罗2003
园龄： 8年8个月
粉丝： 85
关注： 19

2025年3月

日

一

二

三

四

五

六