#9077. 记忆游戏 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

个人围成一个圈,从第 号开始按顺时针方向报数。每次从当前编号的人开始,从 报到 ,报到 的那个人会在自己的“记号

板”上记录一次(即该人被点名一次),但不会立即出圈。每个人最多被点名 次。当某人的记号数达到 次时,该人出圈,从圈中移除。报数会

跳过已经出圈的人,出圈后人数减少,仍然从当前顺序继续。请你输出最后留下的那个人的编号。

输入格式

输入一行包含三个整数:

输出格式

输出最后留下的人的编号(编号从 1 开始)。

样例

样例输入

5 2 2

样例输出

3

样例解释

  • 初始圈:1 2 3 4 5

  • 报数顺序如下(M=2):

    1 报 1,2 报 2 → 2 被点名一次

    3 报 1,4 报 2 → 4 被点名一次

    5 报 1,1 报 2 → 1 被点名一次

    2 报 1,3 报 2 → 3 被点名一次

    4 报 1,5 报 2 → 5 被点名一次

    1 报 1,2 报 2 → 2 第二次被点名,出圈

    接下来继续,直到只剩下一个人……

    最后剩下的是编号 3

数据范围与提示

:表示总人数
:每轮的报数长度
:每个人最多可被点名的次数