#P2525. 约瑟夫环
约瑟夫环
题目描述
有编号从 到 的 个人坐成一圈报数,报到 的人出局,下一个人再从 开始报数,如此持续,直止剩下一位为止,报告此人的编号 。输入 、,求出 。
输入格式
第一行:两个整数 和 ,表示开始人数 和报数到 。
输出格式
一个整数 ,表示剩下的最后一个人的编号。
5 2
3
样例解释
个人报数,数到 出局。出局顺序为 ,最后剩下 号。
数据范围
。
有编号从 1 到 N 的 N 个人坐成一圈报数,报到 M 的人出局,下一个人再从 1 开始报数,如此持续,直止剩下一位为止,报告此人的编号 X。输入 N、M,求出 X。
第一行:两个整数 N 和 M,表示开始人数 N 和报数到 M。
一个整数 X,表示剩下的最后一个人的编号。
5 2
3
5 个人报数,数到 2 出局。出局顺序为 2,4,1,5,最后剩下 3 号。
0<N,M<2000。