3951: AT_abc004_3 [ABC004C] 交换卡片的位置
内存限制:64 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:16
解决:5
题目描述
这里有 张卡,分别写了 到 , 个整数。最初,每张牌按从小到大排列。高桥君会给你一个整数 。高桥君进行以下的操作: 。从 按顺序进行。从左到右第 张卡与第 张卡交换卡片的位置。所谓 ,意味着“取余”,例如,而且 。这里说明在 时进行的操作。
-
的时候: , ,从左到右第 张的卡和第 张卡交换。
-
的时候:
-
的时候:
-
的时候:
-
的时候:
因此,在 的时候,卡的排列从左到右的编号为234561。请你代替高桥君,回答上述的操作全部结束后的从左到右卡的编号。
输入
输入从标准输入给出。
第 1 行给出整数 N。
数据范围:1 ≤ N ≤ 10^9
输出
输出操作结束后从左到右的卡片排列,每行一个数字。
另外,输出的末尾需要加换行符。
样例输入 复制
1
样例输出 复制
2
1
3
4
5
6