3751 - 约瑟夫环

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

有编号从 1 到 N 的 N 个人坐成一圈报数,报到 M 的人出局,下一位再从1开始,?如此持续,直止剩下一位为止,报告此人的编号 X。输入 N,M,求出 X。

题目输入

输入格式

第一行:两个整数N,M (0< N,M < 30,000,000) ,表示开始人数N和报数到M。

题目输出

输出格式

一个整数X,表示剩下的最后一个数。

输入/输出样例

输入格式

5 2

输出格式

3