#abc0043. [abc004_3]入れ替え

[abc004_3]入れ替え

题目描述 这里有6张卡,分别写了1到6 ,6个整数。最初,从左到右从第1个卡到第6个卡按从小到大的状态排列着 .高桥会给你整数N。高桥进行以下的操作i=0,1 , 2,…,N-1.从i=0按顺序进行。 -从左到右(imod5)+1的卡与左(imod5)+2的卡更换卡片的位置。。所谓mod, mod,意味着“剩余”,例如8mod 5在3,而且15mod5为0。这里说明实际在N = 5时进行的操作。i=0的时候:(0mod 5)+ 1 =1,(0mod 5)+ 2 =2,从左到第1张的卡,换上“从左到第2张卡”。

i = 1的时候:

i = 2的时候: : i = 3的时候:

i = 4的时候:

因此,在N = 5的时候,卡的排列从左到234661的顺序排列。你代替高桥君,请回答上述的操作全部结束后的卡的排列。

输出格式; 请把操作结束后的卡的排列从左开始按1行输出。另外,在输出的末尾加上改行。

说明

部分点 如果对满足1≤N≤50的全部情况正确的话,100分满分中有30分。

样例1 “从左开始第1张卡”和“从左到第二张卡”替换 。 2 是在问题文中所示的例子。 3 因为是50,所以不是部分点,可以得满分