‹ 上一题 下一题 ›

g5-08178. 约瑟夫出圈 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLvector

题目描述

个人围成一圈,编号 。从 1 号开始按顺时针报数,报到 的人出圈;他的下一位从 1 重新报数。输出全部人的出圈顺序。

输入格式

一行两个整数 、(,)。

输出格式

共 行,每行一个编号:按出圈顺序输出。

样例

输入
5 3
输出
3
1
5
2
4

1、2、3 报数,3 出圈;4、5、1 报数,1 出圈;以此类推。

数据范围

。用 vector 存活人:出圈就 erase,游标别走丢。

输入
输出

            
答案