#1717. [CACC2024区域赛] T1 约瑟夫环
[CACC2024区域赛] T1 约瑟夫环
描述
有编号从 1 到 的 个人组成一圈报数,报到 的人出局,下一位再从 1 开始;如此持续,直到剩下一个为止,报告此人的编号 。
输入 ,求出 。
输入描述
第一行:两个整数 ,表示开始人数 和报数到 。
输出描述
一个整数 ,表示剩下的最后一个数。
用例输入 1
5 2
输出 #1
3
数据范围 本题 。
有编号从 1 到 N 的 N 个人组成一圈报数,报到 M 的人出局,下一位再从 1 开始;如此持续,直到剩下一个为止,报告此人的编号 X。
输入 N,M,求出 X。
第一行:两个整数 N,M,表示开始人数 N 和报数到 M。
一个整数 X,表示剩下的最后一个数。
5 2
3
数据范围 本题 0<N,M<2,000。