08 2022 档案

数论

摘要：数论逆元若

b, m

$b, m$ 互质，并且

b | a

$b | a$ ，则存在一个整数

x

$x$ 使得

\frac{a}{b} \equiv a \times x (\mod m)

$\dfrac{a}{b} \equiv a \times x \pmod m$ 则称

x

$x$ 为

b

$b$ 的模

m

$m$ 乘法逆元，记作

b^{- 1} (\mod m)

$b^{-1}\pmod m$ 。例如 \ 阅读全文

posted @ 2022-08-05 18:05 chzhc 阅读(109) 评论(0) 推荐(0) 编辑

公告

QQ：1025742238
欢迎大家来加我和我交流

昵称： chzhc
园龄： 5年3个月
粉丝： 7
关注： 12

<

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

最新随笔

随笔分类 (15)

随笔档案 (23)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:LCT （link cut tree)
@ctjcalc 感谢我脑残写错了...
--chzhc
2. Re:LCT （link cut tree)
lct的均摊复杂度是O(log n)的
--ctjcalc
3. Re:CSP-J/S 2020 游记
bbja
--cjtcalc
4. Re:【数论】0 / 1 分数规划
😍
--cjtcalc

levels of contents