#N. 第 k 小的数

传统题

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给出 $n$ ， $a$ ， $b$ ， $k$ 这 $4$ 个整数，

数列 $p$ ：满足 $p_0 = 0$ ，并且 $p_i = ( p_{i-1} \times a + b) \bmod 999983$ ，

需要求出 $p_1$ 到 $p_n$ 中第 $k$ 小的数是多少。保证 $a$ ， $b$ ， $n$ 都不超过 $1000$ 。

一行，包含 $n$ ， $a$ ， $b$ ， $k$ 四个整数。

三行，第一行包括生成的 $p_1$ 到 $p_n$ 中所有的元素，之间用空格分隔；

第二行包括排好序的 $p_1$ 到 $p_n$ 中所有的元素，之间用空格分隔；

第三行包括一个整数，表示数列 $p$ 中第 $k$ 小的元素。

10 3 7 4

7 28 91 280 847 2548 7651 22960 68887 206668
7 28 91 280 847 2548 7651 22960 68887 206668
280