SP18939 KSMALL - K-th smallest number

题目描述

给定由下面的C ++函数生成的(伪)随机数的数组,您的任务是找到所有数字的第K个最小数。 ```cpp unsigned array[5000000]; void randomize(unsigned a,unsigned b,unsigned mod) { for( int i=0 ; i> 16); b = 17508 * (b & 65535) + (b >> 16); array[i] = ((a

输入格式

一行4个数字(a,b,mod,K)用空格分隔。 ``` 0

输出格式

所有生成数字的第K个最小数。