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个最小数。