eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

К-ий мінімум

К-ий мінімум

Знайдіть $k$-те у зростаючому порядку число у масиві $A =~< a_1, a_2, ..., a_n >$. Масив $A$ задається при допомозі полінома $P(x) = 132x^3 + 77x^2 + 1345x + 1577: a_i = P(i)~mod~1743$. \InputFile Два натуральних числа $n$ та $k~(1 \le k \le n \le 50000)$. \OutputFile Виведіть $k$-е число у відсортованому масиві $А$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1 1        
Вихідні дані #1
1388
Вхідні дані #2
2 2        
Вихідні дані #2
1388