← 返回题目

题库练习第 k 大的数

← 上一题下一题 →

A4934 | $第 k 大的数$

时间限制3s

内存限制1024MB

通过 / 提交0/0

题目描述

现在给你一个长度为 $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$ 中第 $k$ 大的数

输入输出样例

输入 #1

5 2 3 1 4

输出 #1

输入 #2

56465 65 656 464 46

输出 #2

C++ 编辑器

输入

输出