Problem D: 约瑟夫环小游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:9

Description

n个同学围成一圈(编号 1 到 n),我们用 vector<int>来存储这些编号。从编号为 1 的同学开始报数,数到 k 的同学退出圈子。请模拟这个过程,输出同学们退出的顺序。

提示:可以使用 i % v.size()来实现循环计数。

样例输入n = 5(编号 1 2 3 4 5); k=3。

过程

  1. 初始: [1 2 3 4 5]

  2. 数到3 (编号3) 退出 -> [1 2 4 5](输出 3)

  3. 从4开始数,数到3 (编号1) 退出 -> [2 4 5](输出 1)

  4. ...以此类推

    输出退出顺序为:3 1 5 2 4

Input

输入一行,两个整数 n 与 k。

Output

输出同学们退出的顺序(编号表示)

Sample Input Copy

5 3

Sample Output Copy

3 1 5 2 4

HINT

3=<n<=100,n>k ;