题目描述
有 n 个人(编号 0∼n−1)围成一圈,从编号为 k 的人开始报数,报数依次为 1,2,…,m,报到 m 的人出队。下次从出队者的下一个人开始重新从 1 报数,循环往复,直到队伍中只剩最后一个人,该人即“大王”。
给定三个整数 n,k,m,请输出最后剩下的“大王”编号。
输入格式
在一行中输入三个整数 n,k,m,用空格隔开。满足 2≤n≤100,0≤k≤n−1,1≤m≤100。
输出格式
输出一个整数,表示最后剩下的"大王"编号。
提示
初始队列编号为 [0,1,2,3,4],从编号 1 开始报数:
- 2 出队,剩余 [0,1,3,4];
- 4 出队,剩余 [0,1,3];
- 1 出队,剩余 [0,3];
- 0 出队,剩余 [3],输出 3。
样例 1
5 1 2
3
来源
牛客原题