Ardıcıllıq#1083

Ardıcıllıq

10 saniyə
128 meqabayt
Asan

a_1, a_2, a_3, \ldots verilmiş ədədi ardıcıllığında birinci hədd məlumdur və hər növbəti hədd aşağıdakı düstur ilə hesablanır:

a_i = (a_{i-1} \cdot a_{i-1}) \bmod 10000.

Bu ardıcıllığın -ci həddini tapın.

Giriş

Birinci sətirdə iki tam ədəd verilir: a_1 və (0 \leq a_1 \leq 10000, 1 \leq n \leq 2000000010).

Çıxış

a_n tam ədədini çap edin.

Nümunələr

Nümunə 1

Loading
Loading