#circle. 围圈报数
围圈报数
题目背景
体育课上, 名同学围成一个圈做报数游戏,按顺时针方向依次编号为 。
游戏规则:从 号开始从 报数,报到 的同学出列表演节目,然后由他的下一位(仍在圈中的同学)重新从 报数,依此类推,直到只剩最后一名同学。
题目描述
模拟整个报数出列过程,找出最后剩下的同学编号。
输入格式
从文件 circle.in 中读入数据。
输入文件 circle.in 共一行,包含 2 个整数 ,用空格隔开。
输出格式
输出到文件 circle.out 中。
输出文件 circle.out 共一行,一个整数,表示最后剩下的同学编号。
数据范围
对于 的数据:。
样例
5 3
4
9 4
1
12 5
1
样例说明
- 样例 1:小规模,手算可得。
- 样例 2:中等规模。
- 样例 3:较大规模。
相关
在下列比赛中: