第一行输入一个整数 $T$ 表示测试样例的个数。
对于每一个样例,输入三个整数 $m, n, \text{seed}$。
$m$ 表示参赛总人数(编号 $1 \sim m$),$n$ 表示一共有 $n$ 次 AC(假设 AC 已经去重,即不存在相同人的相同题目提交)。
$\text{seed}$ 表示生成数据的种子。
接下来要求同学们使用之下的函数生成数据:
typedef unsigned int ui;
ui randNum(ui& seed, ui last, const ui m) {
seed = seed ∗ 17 + last;
return seed % m + 1;
}($\texttt{last}$ 为上一次输出的结果,在没有输出结果时 $\texttt{last} = 7$,多组数据时 $\texttt{last}$ 不需要重新赋值)
要求每次生成两个数据 $\texttt{Ria}, \texttt{Rib}$,表示第 $\texttt{Ria}$ 个人 AC 了一道题目,他的罚时为 $\texttt{Rib}$。
(也就是说 $\texttt{Ria}$ 的题目数量 $+1$,罚时长度 $+\texttt{Rib}$)。
要求一共生成 $n$ 组数据,代表一共有 $n$ 次提交。
对于所有数据,保证罚时总和不超过 $1.5\times 10^6$。
