a832. 2、数列变换 - 高中生程式解題系統

Content

小X看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列

a=[a₁,a₂,...,a_n]

定义变换

f(a,k)=[a₂,a₃,...,a_k,a₁,a_k+2,a_k+3,...,a_2k,a_k+1...]

也就是把a分段，每段k个（最后如果不足k个，全部分到新的一段里，见样例），然后将每段的第一个移动到该段的最后一个。现在，小X想知道如下表达式的结果。

f(f(f(...f([1,2,3,...,n],1),2),3)...n)

Input

输入一行包含一个整数n。

Output

输出一行包含n个整数，表示最终的数列。

Sample Input #1

Sample Output #1

4 2 3 1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (15%): 1.0s , <1K
公開測資點#1 (15%): 1.0s , <1K
公開測資點#2 (15%): 1.0s , <1K
公開測資點#3 (15%): 1.0s , <1K
公開測資點#4 (15%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K

Hint ：

1≤n≤10^3

备战Noip 2013模拟赛系列第二题

Tags:

阵列

出處:

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」