A4934. 第 k 大的数
编程题
普及/提高-
知识点
题目描述
现在给你一个长度为 $n$ 的序列 $a$，现在我们需要找到序列 $a$ 中第 $k$ 大的整数
输入格式
输入一行,包含五个整数， $n ,k ,f, t, m$ , $n$ 代表着序列 $a$的长度， $k$ 代表我们要求得的第 $k$ 大的整数。
数组按照如下的方式生成:
- $a_1 = f$
- 对于 $i \gt 1$ ,$a_i = （a_{i-1}+t) \mod m$
数组按照如下的方式生成:
- $a_1 = f$
- 对于 $i \gt 1$ ,$a_i = （a_{i-1}+t) \mod m$
输出格式
输出一个整数，代表序列 $a$ 中第 $k$ 大的数
输入输出样例
输入 #1
5 2 3 1 4
输出 #1
3
输入 #2
56465 65 656 464 46
输出 #2
44
说明/提示
数据范围
- $1\le n \le 10^8$
- $1 \le k \le n$
- $1 \le f ,t, m \le 10^9$
样例说明
对于样例一 ，生成的序列为 $\{ 3 ,0,1,2,3\}$ ， 因此第二大的数为 $3$
- $1\le n \le 10^8$
- $1 \le k \le n$
- $1 \le f ,t, m \le 10^9$
样例说明
对于样例一 ，生成的序列为 $\{ 3 ,0,1,2,3\}$ ， 因此第二大的数为 $3$