#300. 实践 27-5 报数游戏
实践 27-5 报数游戏
时间限制: ;空间限制:
题目描述
今天小喵和朋友们在玩一个有趣的报数游戏。
小喵和朋友们共 n 人围成一圈坐在草地上,从第一个人开始依次循环地报数,第一个人报“1”,
第二个人报“2”……报到 m 的人就会被淘汰出圈,紧接着被淘汰的下一位重新报数“1”。这样持续报
数下去,直至只剩下一个人未被淘汰,他将获得游戏的神秘大奖——炸鱼薯条兑换卷一张!
小喵想知道谁能拿到神秘大奖,你能帮帮他吗?
输入格式
一行,即为表达式。
输出格式
一行,即表达式算出的结果,结果小于 long long ,且整个计算的过程中,也不会超过 long long 。
样例输入
8 3
样例输出
7
样例分析
如上所述。
数据范围
对于 的数据:表达式算出的结果小于 long long ,且整个计算的过程中,数据也不会超过 long long 。