#A0710. 切了又切的纸牌

切了又切的纸牌

题目描述

对于一个数列 nn,其中第 ii 项为 ii,即整个数列为 1n1\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,211 次操作后)
  • 2,3,12,3,122 次操作后)

数据规模与约定

对于 100%100\% 的数据,1bn10001 \le b\le n \le 10001a10121\le a\le 10^{12}

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