问题 3763 --4.游戏

3763: 4.游戏

题目描述

  小X 与朋友们打算玩一个游戏。他们共有n 个人,按顺时针方向围成一圈(编号从 1 到 n),从第1 号开始报数,一直数到m,数到 m 的人退出游戏,剩下的人再从他之后接着从1 开始报数。就这样,直到圈内只剩下一个人时,这个人就是胜利者。小 X 非常想要成为胜利者,因为胜利者可以获得很多苹果,所以他想让你帮他算一算胜利者的编号。因为马上就要开始游戏了,所以给你的时限为 1s。

输入

输入共一行,包含二个整数 n 和m,以空格分开。

输出

输出共一行,包含一个整数,表示胜利者的编号。

样例输入输出

输入#1 复制
6 2
输出#1 复制
5

提示

【数据说明】
对于30%的数据, 1 ≤m,n≤300;
对于 100%的数据, 1≤m,n≤1,000,000。

序号 标题 作者 发表时间 费用 订购数 操作