1058: 约瑟夫环问题——数组

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：23 解决：17

题目描述

n个人排成一圈，从某个人开始，按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1，2，3，......，m，1，2，3，......”报数，报到m（m>1）的人推出圈子。这样不断循环下去，圈子里的人奖不不断减少。由于人数是有限的（n个），因此最终只会剩下1个人，请求出最终剩余的编号是多少。要求用数组解决问题。

输入

2个数据，分别是总人数n，出圈报数m

输出

1个数据，最终剩余的编号

样例输入 复制 

5000
15

样例输出 复制 

152

提示

flag=[True]*n

来源/分类

提交提交记录统计露一手!