Problem P: 【一维数组】第k小的数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：92
Solved：57
Description
给出n，p，q，k这4个整数，数列p：满足a[0] = 0，并且a[n] = (a[n-1] * p + q) % 999983 ，需要求出a[1]到a[n]中第k小的数是多少。保证p，q，n都不超过1000。
Input
一行，包含n，p，q，k四个整数。
Output
三行，第一行包括生成的a[1]到a[n]中所有的元素，之间用空格分隔；
第二行包括排好序的a[1]到a[n]中所有的元素，之间用空格分隔；
第三行包括一个整数，表示数列a中第k小的元素。
第二行包括排好序的a[1]到a[n]中所有的元素，之间用空格分隔；
第三行包括一个整数，表示数列a中第k小的元素。
Sample Input Copy
10 3 7 4Sample Output Copy
7 28 91 280 847 2548 7651 22960 68887 206668
7 28 91 280 847 2548 7651 22960 68887 206668
280