09 2021 档案

P1965 [NOIP2013 提高组] 转圈游戏

摘要：Problem 给定

n, m, k, x

$n,m,k,x$ ，

x

$x$ 每次会变成

(x + m) mod n

$(x + m) \bmod n$ ，称为1次变换，求经过

10^{k}

$10^k$ 次变换后

x

$x$ 的值。

n \leq 10^{6}, m < n, k, x \leq 10^{9}

$n \le 10^6,m < n,k,x \le 10^9$ 。 Solution 看见

n

$n$ 数据范围显然可以想到整循环节，但是我们不会推，咋办，发现阅读全文

posted @ 2021-09-11 00:41 luyiming123 阅读(87) 评论(0) 推荐(0) 编辑

公告

昵称： luyiming123
园龄： 5年10个月
粉丝： 10
关注： 4

+加关注

<

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

Yming Lu Blogs.

Ending love. It's OK.

09 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论