[ABC004C] 入れ替え

题目描述 这里有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，所以不是部分点，可以得满分

[problemUrl]: https://atcoder.jp/contests/abc004/tasks/abc004_3 ここにカードが $ 6 $ 枚あり、それぞれ $ 1 $ から $ 6 $ までの整数が書かれています。 最初、左から右へ $ 1 $ のカードから $ 6 $ のカードまでがソートされた状態で並んでいます。  高橋君には整数 $ N $ が与えられます。高橋君は以下の操作を $ i\ =\ 0 $,$ 1 $,$ 2 $, $ ... $ ,$ N-1 $ に対して $ i\ =\ 0 $ から 順番に行います。 - 左から $ (i $ $ mod $ $ 5)+1 $ 番目にあるカードと、左から $ (i $ $ mod $ $ 5)+2 $ 番目にあるカードの位置を入れ替える。 $ mod $ とは、「剰余」を意味し、例えば $ 8 $ $ mod $ $ 5 $ は $ 3 $ であり、$ 15 $ $ mod $ $ 5 $ は $ 0 $ になります。 ここで実際に $ N\ =\ 5 $ のときに行われる操作を例示します。 - $ i\ =\ 0 $ のとき： $ (0 $ $ mod $ $ 5)+1 $ $ = $ $ 1 $、$ (0 $ $ mod $ $ 5)+2 $ $ = $ $ 2 $ より、左から $ 1 $ 番目のカード」と、「左から $ 2 $ 番目のカード」を入れ替えます。  - $ i\ =\ 1 $ のとき：  - $ i\ =\ 2 $ のとき：  - $ i\ =\ 3 $ のとき：  - $ i\ =\ 4 $ のとき：  - よって、$ N=5 $ のとき、カードの並びは左から`234561`の順に並びます。 あなたは高橋君の代わりに、上記の操作が全て終わった後のカードの並びを答えてください。 入力は以下の形式で標準入力から与えられる。 > $ N $ $ 1 $ 行目には、高橋君に与えられた整数 $ N(1≦N≦10^9) $ を与える。 - この問題には部分点が設定されている。後述する部分点の項も参照すること。 操作が終わった後のカードの並びを左から順に $ 1 $ 行で出力してください。 また、出力の末尾には改行を入れること。 $ 1≦N≦50 $ を満たすテストケース全てに正解すると、$ 100 $ 点満点のうち $ 30 $ 点が与えられる。 ``` <pre class="prettyprint linenums"> 1 ``` ``` <pre class="prettyprint linenums"> 213456 ``` - 「左から $ 1 $ 番目のカード」と、「左から $ 2 $ 番目のカード」を入れ替えます。 ``` <pre class="prettyprint linenums"> 5 ``` ``` <pre class="prettyprint linenums"> 234561 ``` - 問題文中で示した例です。 ``` <pre class="prettyprint linenums"> 22 ``` ``` <pre class="prettyprint linenums"> 615234 ``` ``` <pre class="prettyprint linenums"> 100000000 ``` ``` <pre class="prettyprint linenums"> 345612 ``` - $ N\ >\ 50 $ なので、部分点ではなく、満点解答のための入力になります。