1390: 第k小的数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：0
题目描述
给出n，a，b，k这4个整数，数列p：满足p[0] = 0，并且p[n] = (p[n-1] * a + b) % 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