#300. 实践 27-5 报数游戏

实践 27-5 报数游戏

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

今天小喵和朋友们在玩一个有趣的报数游戏。

小喵和朋友们共 n 人围成一圈坐在草地上,从第一个人开始依次循环地报数,第一个人报“1”,

第二个人报“2”……报到 m 的人就会被淘汰出圈,紧接着被淘汰的下一位重新报数“1”。这样持续报

数下去,直至只剩下一个人未被淘汰,他将获得游戏的神秘大奖——炸鱼薯条兑换卷一张!

小喵想知道谁能拿到神秘大奖,你能帮帮他吗?

输入格式

一行,即为表达式。

输出格式

一行,即表达式算出的结果,结果小于 long long ,且整个计算的过程中,也不会超过 long long

样例输入

8 3

样例输出

7

样例分析

如上所述。

数据范围

对于 100%100\% 的数据:表达式算出的结果小于 long long ,且整个计算的过程中,数据也不会超过 long long