[NOI2014]随机数生成器 题解

原题网址：
bzoj P3671
洛谷 P2354
附原题：

时间限制	内存限制
1.00s ~ 5.00s	250.00MB

题目描述

小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。
比如，下面这个二次多项式递推算法就是一个常用算法：
算法选定非负整数$x_0,a,b,c,d$作为随机种子，并采用如下递推公式进行计算。
对于任意$i\ge 1$ $x_i==(a×x+b×x_{i-1}^2+c) mod $d$ 这样可以得到一个任意长度的非负整数数列 $x_i,i\ge 1$，一般来说，我们认为这个数列是随机的。
利用随机序列$xi,i\ge 1$，我们还可以采用如下算法来产生一个$1$到 $K$ 的随机排列$T_i,i=1...k$
1、初始设$T$为$1$到$K$的递增序列；
2、对$T$进行$K$次交换，第$i$次交换，交换$T_i$和$T_{x_i}$_mod ${}_{i+1}$
此外，小 H 在这$K$次交换的基础上，又额外进行了 Q Q </