( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#TimeMemoryFunctionLocation
10.0007529032{main}( ).../index.php:0
20.0008531792require_once( '/data/website/rqnoj/system/core/CodeIgniter.php ).../index.php:315
30.0043566768Problem->__construct( ).../CodeIgniter.php:518
40.0065752808CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? ).../Problem.php:8

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：319170

奥运手拉手 - 题库 - RQNOJ
点这里查看
PID218 / 奥运手拉手 ☆
我的状态
查看最后一次评测记录
题目评价
质量
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
★
★
★
★
★
通过人数 44 / 139
通过统计
最短耗时
487ms
最小内存
0KB
题目标签
题目描述

奥运会即将来临，为了迎接奥运会，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
相关讨论
查看更多讨论
发布新讨论 讨论