C. [ABC 004 C] 入れ替え

    傳統題 2000ms 64MiB

[ABC 004 C] 入れ替え

該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。

题目描述

这里有 66 张卡,分别写了 116666 个整数。最初,每张牌按从小到大排列。高桥君会给你一个整数 NN 。高桥君进行以下的操作: i01,2N1i=0,1 , 2,…,N-1 。从 i0i=0 按顺序进行。从左到右第 (imod5)+1(i\bmod5)+1 张卡与第 (imod5)+2(i\bmod5)+2 张卡交换卡片的位置。所谓 mod\bmod ,意味着“取余”,例如8mod5=38\bmod 5=3,而且 15mod5=015\bmod5=0。这里说明在 N=5N = 5 时进行的操作。

  • i0i=0 的时候: (0mod5)+11(0\bmod 5)+1=1(0mod5)+2=2(0\bmod 5)+2=2,从左到右第 11 张的卡和第 22 张卡交换。

  • i=1i = 1 的时候:

  • i=2i = 2 的时候:

  • i=3i = 3 的时候:

  • i=4i = 4 的时候:

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

输入格式

一行一个整数 NN 代表操作次数。

输出格式

一行 66 个整数,代表 NN 此操作后卡牌的顺序。

输入 #1

1

输出 #1

213456

输入 #2

5

输出 #2

234561

输入 #3

22

输出 #3

615234

输入 #4

100000000

输出 #4

345612

说明/提示

样例 1 从左到右第 11 张卡和第 22 张卡交换。

样例 2 是在问题文中所示的例子。

对于 30%30\% 的测试点, 1N501\le N\le50

对于 100%100\% 的测试点, 1N1091\le N\le 10^9

AtCoder Beginner Contest 004

未參加
狀態
已結束
規則
XCPC
題目
4
開始於
2026-5-23 20:00
結束於
2026-5-23 21:40
持續時間
1.7 小時
主持人
參賽人數
1