2359:约瑟夫环
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:32
解决:5
题目描述
有编号从 1 到 N 的 N 个人坐成一圈报数,报到 M 的人出局,下一位再从1开始,?如此持续,直止剩下一位为止,报告此人的编号 X。输入 N,M,求出 X。
输入
输入格式
第一行:两个整数N,M (0< N,M < 30,000,000) ,表示开始人数N和报数到M。
输出
输出格式
一个整数X,表示剩下的最后一个数。
样例输入
5 2
样例输出
3