← 返回题目列表

AtCoder · abc004_3

C. 交换

中文机器翻译题面 查看原题

問題文

这里有几张卡片 6 每张 1 从 6 以内的整数被写下来了。
一开始,从左到右 1 卡 直到 6 的卡片已排序并排列。
Takahashi 的整数 给出 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 行是给予 Takahashi 的整数。 给出 N(1≦N≦10^9) 。
  • 针对此问题设置了部分分数。另请参阅下面有关部分要点的部分。

出力

操作完成后,卡片从左到右排列。 请输出 1 行。 如果您正确回答了满足
此外,输出的出口要加入换行。

部分点

1≦N≦50 的所有测试用例,100 满分 给出 30 点。


入力例 1

1

出力例 1

213456
  • “从左边开始 1 第一张牌”和“左起牌 交换第 2 张牌。

入力例 2

5

出力例 2

234561
  • 这是问题文本中显示的示例。

入力例 3

22

出力例 3

615234

入力例 4

100000000

出力例 4

345612
  • N>50 因此,将输入满分答案,而不是部分分数。