#1717. [CACC2024区域赛] T1 约瑟夫环

[CACC2024区域赛] T1 约瑟夫环

描述

有编号从 1 到 NN 的 NN 个人组成一圈报数,报到 MM 的人出局,下一位再从 1 开始;如此持续,直到剩下一个为止,报告此人的编号 XX。

输入 N,MN,M,求出 XX。

输入描述

第一行:两个整数 N,MN,M,表示开始人数 NN 和报数到 MM。

输出描述

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

用例输入 1

5 2

输出 #1

3

数据范围 本题 0<N,M<2,0000 < N,M < 2,000。