问题1197--纸牌

1197: 纸牌

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

题目描述

桌上有一叠共N张牌,从顶向下标号为1~N。张老师打算对这一叠牌做k次操作,其中第i次操作会将牌堆顶的牌放在牌堆中的某个位置,从而满足这张牌成为自顶向下第(i - 1) % (N - 1) + 2张牌。张老师想知道k次操作以后这叠牌自顶向下的编号情况,你能告诉他吗?

输入

一行,两个整数N和k(2≤N≤106, 0≤k≤1018

输出

一行共N个数,第i个数为操作k次后自顶向下第i张牌的编号。数字间用空格间隔。

样例输入 Copy

5 3

样例输出 Copy

3 2 4 1 5

提示

以样例为例
第1次操作后的结果:2 1 3 4 5
第2次操作后的结果:1 3 2 4 5
第3次操作后的结果:3 2 4 1 5

来源/分类