#D0394. 切了又切的纸牌

切了又切的纸牌

题目描述

对于一个数列 nn,其中第 ii 项为 ii,即整个数列为 1∼n1\sim n。

n=8n=8 时数列为:1,2,3,4,5,6,7,81,2,3,4,5,6,7,8

现在告诉你两个整数 a,ba,b,33DAI 对这个数列进行了 aa 次如下操作:

  • 将序列的前 bb 项放到序列末尾。

求这个序列最终的样子。

输入格式

三个数 n,a,bn,a,b。

输出格式

nn 个数,即序列最终的样子。

8 1 3
4 5 6 7 8 1 2 3

进行了 1 次,把前 33 项放到序列末尾。

3 2 2
2 3 1

变化过程如下:

  • 1,2,31,2,3(初始)
  • 3,1,23,1,2 (11 次操作后)
  • 2,3,12,3,1 (22 次操作后)

数据规模与约定

对于 100%100\% 的数据,1≤b≤n≤10001 \le b\le n \le 1000,1≤a≤10121\le a\le 10^{12}。

  • 子任务 1(30 分):保证 a=1a=1。
  • 子任务 2(30 分):保证 a≤100a\le 100。
  • 子任务 3(40 分):没有特殊限制。