[ABC 004 C] 入れ替え
該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。
题目描述
这里有 张卡,分别写了 到 , 个整数。最初,每张牌按从小到大排列。高桥君会给你一个整数 。高桥君进行以下的操作: 。从 按顺序进行。从左到右第 张卡与第 张卡交换卡片的位置。所谓 ,意味着“取余”,例如,而且 。这里说明在 时进行的操作。
- 的时候: , ,从左到右第 张的卡和第 张卡交换。

- 的时候:

- 的时候:

- 的时候:

- 的时候:

因此,在 的时候,卡的排列从左到右的编号为234561。请你代替高桥君,回答上述的操作全部结束后的从左到右卡的编号。
输入格式
一行一个整数 代表操作次数。
输出格式
一行 个整数,代表 此操作后卡牌的顺序。
输入 #1
1
输出 #1
213456
输入 #2
5
输出 #2
234561
输入 #3
22
输出 #3
615234
输入 #4
100000000
输出 #4
345612
说明/提示
样例 1 从左到右第 张卡和第 张卡交换。
样例 2 是在问题文中所示的例子。
对于 的测试点, ;
对于 的测试点, 。
AtCoder Beginner Contest 004
- 狀態
- 已結束
- 規則
- XCPC
- 題目
- 4
- 開始於
- 2026-5-23 20:00
- 結束於
- 2026-5-23 21:40
- 持續時間
- 1.7 小時
- 主持人
- 參賽人數
- 1