曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1470: 第k小的数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：56 Solved：51
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给出n，a，b，k这4个整数，数列p：满足p[0] = 0，并且p[n] = (p[n-1] * a + b) mod 999983 ，需要求出p[1]到p[n]中第k小的数是多少。保证a，b，n都不超过1000。 

Input

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

Output

三行，第一行包括生成的p[1]到p[n]中所有的元素，之间用空格分隔； 
第二行包括排好序的p[1]到p[n]中所有的元素，之间用空格分隔； 
第三行包括一个整数，表示数列p中第k小的元素。 

Sample Input Copy 

10 3 7 4

Sample Output Copy 

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

Source/Category