P5712: 约瑟夫环

传统题
1.000s 时间限制
128MB 内存限制
8 提交
2 解决
【题目描述】
有编号从 1 到 N 的 N 个人坐成一圈报数，报到 M 的人出局，下一位再从1开始，?如此持续，直止剩下一位为止，报告此人的编号 X。输入 N,M，求出 X。
【输入】

输入格式
第一行：两个整数N,M (0< N,M < 30,000,000) ，表示开始人数N和报数到M。

【输出】

输出格式
一个整数X，表示剩下的最后一个数。

【样例输入】复制
5 2
【样例输出】 复制
3

题目类型~

黄岐中心小学 

咻咻~

提交答案 状态