D. 约瑟夫环

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第一行：两个整数N,M (0< N,M < 2000) ，表示开始人数N和报数到M。

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

5 2