#P2525. 约瑟夫环

约瑟夫环

题目描述

有编号从 11NNNN 个人坐成一圈报数,报到 MM 的人出局,下一个人再从 11 开始报数,如此持续,直止剩下一位为止,报告此人的编号 XX。输入 NNMM,求出 XX

输入格式

第一行:两个整数 NNMM,表示开始人数 NN 和报数到 MM

输出格式

一个整数 XX,表示剩下的最后一个人的编号。

5 2
3

样例解释

55 个人报数,数到 22 出局。出局顺序为 2,4,1,52, 4, 1, 5,最后剩下 33 号。

数据范围

0<N,M<20000 < N, M < 2000