有 个人围成一个圈,从第 号开始按顺时针方向报数。每次从当前编号的人开始,从 报到 ,报到 的那个人会在自己的“记号
板”上记录一次(即该人被点名一次),但不会立即出圈。每个人最多被点名 次。当某人的记号数达到 次时,该人出圈,从圈中移除。报数会
跳过已经出圈的人,出圈后人数减少,仍然从当前顺序继续。请你输出最后留下的那个人的编号。
输入一行包含三个整数:
输出最后留下的人的编号(编号从 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
:表示总人数 :每轮的报数长度 :每个人最多可被点名的次数