2019-08-03 纪中NOIP模拟赛B组

T1 数列变换(3403)

题目描述

　　小X看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,...,Ak,A1,Ak+2,Ak+3,...,A2k,Ak+1,...]，也就是把A分段，每段k个（最后如果不足k个，就全部分到新的一段里），然后将每段的第一个移动到该段的最后一个。

　　现在，小X想知道f(f(f(f([1,2,3,...,n],2),3),...),n)的结果。

数据范围

　　对于 $60 \%$ 的数据，1≤ n ≤10^3。

标签：...,数列,NOIP,03,Ak,A1,纪中,A2,每段
来源： https://www.cnblogs.com/Pedesis/p/11297716.html