Daşa da fibonaççidir.#5715
- Ana, ana, niyə saatda hər rüb 15 dəqiqədir?
- Vasiəyə soruş, ona deyəsən Fibonacci izah edib, mənimsə artıq getməyə vaxtım çatıb!
Qızın səhər anası ilə söhbətindən
Doqquzuncu sinifdə oxuyan Daşa, səkkizinci sinif şagirdi Vasyadan bir il böyükdür və o da Fibonacci ədədlərinə maraq göstərir. Daşa yaşca böyük olduğuna görə daha çətin məsələlər həll edir. İndi isə onu belə bir sual maraqlandırır: Fibonacci ardıcıllığının -cı ədədinin son 3 rəqəminin hasilini necə tez tapmaq olar? Vasidən fərqli olaraq, əgər cavab üç rəqəmdən azdırsa, Daşa əvvəlinə heç bir əlavə və ya qeyri-mühüm sıfır əlavə etmir.
Xatırladaq ki, Fibonacci ədədləri aşağıdakı rekurrent asılılıqla müəyyən olunur:
Eyni zamanda Daşa başqa bir şey barədə də düşünür: Niyə ana məhz belə cavab verdi və onun cavabının Daşanın işlədiyi məsələyə aidiyyəti varmı?
Daxil olan məlumatların hər sətrində bir ədəd (0 \leq k \leq 9223372036854775807) verilir.
Daxil olan hər test üçün ayrıca sətirdə məsələnin cavabını verin.
Nümunə 1