Ardıcılıqların birləşməsi#5196

Ardıcılıqların birləşməsi

1 saniyə
64 meqabayt
Orta

İki sonsuz artmayan ardıcıl və verilmişdir. Bütün elementləri (təkrarlananlar daxil olmaqla) və ardıcıllarından olan artmayan ardıcılının -cı elementini tapın.

ardıcılı P(x) = x^3 polinomu ilə aşağıdakı kimi müəyyən edilmişdir: [ a_1 = P(1) 12345, a_i = a_i-1 + (P(i) 12345), for i > 1 ]

ardıcılı Q(x) = x^2 polinomu ilə aşağıdakı kimi müəyyən edilmişdir: [ b_1 = Q(1) 123, b_i = b_i-1 + (Q(i) 123), for i > 1 ]

Giriş

Giriş faylında tam ədədi verilir (1 \leq k \leq 10^7).

Çıxış

Bir tam ədəd çıxış edin — məsələnin cavabı. Zəmanət verilir ki, cavab 2 \cdot 10^9-dan böyük deyil.

Nümunələr

Nümunə 1

Loading
Loading