K-ий minimum#5201

K-ий minimum

1 saniyə
128 meqabayt
Çox asan

Massivdə A =~< a_1, a_2, ..., a_n > olan -cı artan sıradakı ədədi tapın.

Massiv , polinom P(x) = 132x^3 + 77x^2 + 1345x + 1577 ilə müəyyən edilir: a_i = P(i)~mod~1743.

Giriş

İki natural ədəd verilir: və k~(1 \le k \le n \le 50000).

Çıxış

Sıralanmış massivdə -nın -cı ədədini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading