09 2022 档案

洛谷P1290 欧几里德的游戏

摘要：链接：https://www.luogu.com.cn/problem/P1290 不妨假设

b \leq a

。显然，当

a

是

b

的倍数时，为必胜态。接下来考虑

a

不为

b

的倍数时： 1.

a

小于

2 * b

时，当前的人只能将较大的数减去较小的数，直到出现必胜态，根据出现必胜态之前进行的阅读全文

posted @ 2022-09-20 19:33 Coldarra 阅读(18) 评论(0) 推荐(0) 编辑

公告

昵称： Coldarra
园龄： 3年8个月
粉丝： 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

随笔档案

阅读排行榜