12 2024 档案

数学

摘要：数学 1 数论 1.1 模方程中国剩余定理：解决多个单元模方程组，形如

x \equiv a_{i} mod m_{i}

，且

m_{i}

两两互质。令

M

为所有

m_{i}

的乘积，记

w_{i} = M / m_{i}

，使用 exgcd 得到满足

w_{i} p_{i} + m_{i} q_{i} = 1

posted @ 2024-12-26 20:15 pldzy 阅读(8) 评论(0) 推荐(0) 编辑

公告

昵称： pldzy
园龄： 3年6个月
粉丝： 9
关注： 5

<

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

最新随笔

随笔档案 (128)

阅读排行榜