随笔分类 - 数论-BSGS

摘要：https://www.luogu.org/problem/P3846 分析 BSGS算法，用于解决求离散对数的问题（拔山盖世（确信））题目要求

B^{L} \equiv N (m o d p)

$B^L\equiv N (mod p)$ 那么我们把形式写成这样：

B^{i m - j} \equiv N (m o d p)

$B^{im-j}\equiv N (mod p)$ 其中$m=\left \lce 阅读全文

posted @ 2019-08-20 07:40 Vagari 阅读(166) 评论(0) 推荐(0) 编辑

公告

亚托莉厨，退役OIer
2016/7/7 ~ 2021/4/11

昵称： Vagari
园龄： 6年7个月
粉丝： 8
关注： 3

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

Vagari

因为，我是高性能的嘛！

随笔分类 - 数论-BSGS

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论