#cacc20251A. 报数游戏
报数游戏
时间限制: 1.0 秒
空间限制: 64 MB
题目描述
个学生围成一圈,编号按顺时针依次从 到 。然后从 号学生开始顺时针从 到 报数,报到 的学生离开,从下一个学生继续报数。直到只剩下一个学生。请你计算最后留下学生的编号。
输入格式
从标准输入读入数据。
输入只有一行,包含两个正整数 。已知 。
输出格式
输出到标准输出。
输出一个整数,表示最后剩下学生的编号。
4 3
1
样例 1 解释
- 第一轮离开的学生编号是 3;
- 第二轮离开的学生编号是 2;
- 第三轮离开的学生编号是 4;
- 最后留下的学生编号是 1。
子任务
的数据满足 ;
的数据满足 ;
的数据满足 。