#P5263. 咏叹
咏叹
题目描述
给定一个由 组成的排列 。若它尚未升序排列,就从左到右扫描 ,遇到 就交换这两个元素。一次完整扫描记为一轮。求使排列升序所需的轮数。初始已升序时,轮数为 。
输入格式
一行五个整数 。用下列过程生成初始排列,下标从 开始。
for i = 1 .. n:
A[i] = i
S = (S * B + C) mod D
swap(A[i], A[(S mod i) + 1])
输出格式
输出一个整数,表示所需的轮数。
样例
4 5 7 9 13
2
数据范围
- 的数据满足 。
- 的数据满足 。
- 的数据满足 。
- 所有数据满足 ,。