PID218 / 奥运手拉手
题目描述

奥运会即将来临,为了迎接奥运会,Wish 和同伴们一起进行了一场名叫“奥运手拉手”的游戏。

这个游戏的规则是这样的:

1. Wish 和朋友们在一起共有 n 个人

2. 这 n 个人围坐一圈,从某一个人开始顺时针编号为 1-n

3. 从第一个人开始报数,每次从 1 开始报,每报到 m,就让那个人出列,然后继续从 1 开始报数

4. n - 1 个人出列后,最后留在圈中的那个人获得胜利

Wish 很想赢得游戏,而且,他认为特定位置的出列次序应该有某种数学上的联系,为了验证他的猜想,他需要一些实际的数据。

但是众所周知 Wish 是个大大大菜鸟,他只会朴素的模拟,对于较大的 n 和 m 无法得出答案,于是他找到了参加信息学竞赛的你,你可以帮助他吗?

数据规模

1 <= m <= n <= 200000

0 <= k <= 1000

输入格式

第一行三个数:n, m, k

第二行至第 k + 1 行:每行一个数 ai

输出格式

共 k + 1 行

第一行一个数 d,为最后出列的人在游戏开始时的编号

第二行至第 k + 1 行,每行一个数 bi,表示第 ai 个人在第 bi 轮报数时出列

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论