Fibonacci ədədləri

Fibonacci ədədləri F_1 = 1, F_2 = 1, və F_i = F_{i - 1} + F_{i - 2} düsturu ilə müəyyən edilir.

Sizdən n-ci Fibonacci ədədinin son k rəqəmini tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının ilk sətirində təbii ədəd n verilir. Burada n ≤ 10^18, və k = 3.

Çıxış verilənləri

Çıxış faylının ilk sətiri məsələnin cavabını - yəni tək bir ədəd - göstərməlidir.

Nümunələr