ScapeGoatTree

Pas选手的尊严

导航

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

公告

昵称： ScapeGoatTree
园龄： 1年4个月
粉丝： 1
关注： 1

统计

随笔 - 8
文章 - 6
评论 - 0
阅读 - 235

随笔档案

阅读排行榜

2024年1月30日 #

无题

摘要：逆元

a \div b \mod p = a \times \frac{1}{b} \mod p

费马小定理:

a^{p - 1} \mod p = 1

，也就是

a^{p - 1} \equiv 1 (\mod p)

。得 $a^{p-2} \equiv \dfrac{1}{a} \ 阅读全文

posted @ 2024-01-30 13:03 ScapeGoatTree 阅读(7) 评论(0) 推荐(0) 编辑