Автор: | StdAlg | Ограничение времени: | 3 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
K-ой порядковой статистикой N-элементной последовательности AN называется число AK, которое будет стоять на K-ом месте после упорядочивания элементов этой последовательности по возрастанию.
Последовательность AN задаётся следующим образом. A1=P, Ai=(Ai−1⋅Q) mod V.
Во входном файле содержатся целые числа QVPNK
В выходном файле должно содержаться единственное число — K-ая порядковая статистика исходной последовательности.
V,Q≠0
0≤Q⋅V,Q⋅P≤231−1
1≤K≤N≤4⋅107
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|