4556 - 西游记之澳门风云

师徒四人一路闯荡,来到了大都市---澳门。八戒被一只喜欢打牌的小妖拦住去路小妖与八戒玩起了扑克。前几把八戒赢得甚是开心岂料一切都是陷阱,最后一把净把碎银子悉数输了出去。八戒赶忙向悟空求救...

荷官的每次洗牌均为完美洗牌 (Faro Shuffle):现有一副扑克有2n张,编号为1,2,....n,n+1,....2n,洗牌一次之后扑克次序变为:n+1,1,n+2,2,n+3,3,.2n,n

现已知n与洗牌次数m,请说出m次洗牌后扑克牌的顺序。

输入

两个整数,第一个整数n,表示扑克牌的数量的一半,第二个整数m表示洗牌次数。

输出

2n个整数,表示经过m次洗牌后,当前扑克牌的顺序。

样例

输入

4 2

输出

7 5 3 1 8 6 4 2

提示

(1 < n < 100,1 < m < 10^{18})

来源

信友队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题