AT_abc004_3.[ABC004C] 入れ替え

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

  • i=0i=0 的时候: (0 mod 5)+1=1(0\bmod 5)+1=1, (0 mod 5)+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\% 的测试点, 1≤N≤501\le N\le50;

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

输入解题思路,AI测评打分。不知道怎么写?

首页