eolymp
bolt
Try our new interface for solving problems
Məsələlər

К-ый минимум

К-ый минимум

Найдите $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$-ое в число в отсортированном массиве $А$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1 1        
Çıxış verilənləri #1
1388
Giriş verilənləri #2
2 2        
Çıxış verilənləri #2
1388