К-ый минимум

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Найдите $k$ -ое в возрастающем порядке число в массиве $A = < a_{1}, a_{2}, ..., a_{n} >$ .

Массив $A$ задается с помощью полинома $P (x) = 132 x^{3} + 77 x^{2} + 1345 x + 1577 : a_{i} = P (i) m o d 1743$ .

Входные данные

Два натуральных числа $n$ и $k (1 \leq k \leq n \leq 50000)$ .

Выведите $k$ -ое в число в отсортированном массиве $А$ .

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 747

Коэффициент принятия 39 %