K小数题目描述这是一道很简单的问题。给你一个长度为 n的序列 a1,a2,...,an，求这个序列的第 k 小的数。k 小数的定义为：将 a 从小到大排序后第 k 个位置的值。 由于输入数据量过大，输入只给出a1的值，并采用如下递推式生成剩余数据： ai=(pai−1+q)modM(1<i≤n) 其中，mod 运算...
这是一道很简单的问题。
给你一个长度为 n
的序列 a1,a2,...,an，求这个序列的第 k 小的数。k 小数的定义为：将 a 从小到大排序后第 k 个位置的值。 由于输入数据量过大，输入只给出a1的值，并采用如下递推式生成剩余数据： ai=(pai−1+q)modM(1<i≤n) 其中，mod 运算的含义是：amodb 的值为 a 除以 b
得到的余数。
输入第一行为两个正整数 n,k
，含义见描述。
第二行为四个非负整数 a1,p,q,M
，你需要根据题目中给出式子计算完整序列。
输出一行一个正整数，表示第原序列第 k
小的数。
5 4
6 7 5 10
6
点此下载
819
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
