09 2023 档案

P1082 [NOIP2012 提高组] 同余方程

摘要：问题转化题目问的是满足

a x mod b = 1

的最小正整数

x

。（

a, b

是正整数）但是不能暴力枚举

x

，会超时。把问题转化一下。观察

a x mod b = 1

，它的实质是

a x + b y = 1

：这里

y

是我们新引入的某个整数，并阅读全文

posted @ 2023-09-17 10:43 XLoffy 阅读(26) 评论(0) 推荐(0) 编辑

公告

昵称： XLoffy
园龄： 1年7个月
粉丝： 0
关注： 1

<

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

随笔分类

随笔档案

阅读排行榜