Max(Fib(k)) və Min(Fib(k)) Maksda#5725
Məzun Maksim (dostları üçün sadəcə Maks) təcrübələrində Fibonaççi ədədlərinin son 5 rəqəmindən istifadə edir.
Maksim öz adını riyaziyyatda əbədiləşdirmək qərarına gəlib və tam ədədlər üçün yeni (ona elə gəlir ki) Max və Min funksiyalarını Fibonaççi ədədləri üçün təqdim edib. Max(Fib(k)) funksiyası ilə o, k-cı Fibonaççi ədədinin yazılışında ən böyük rəqəmi nəzərdə tutur, Min(Fib(k)) ilə isə müvafiq olaraq ən kiçiyini. Lakin o, uzun arifmetika ilə məşğul olmaq istəmir, buna görə də öz funksiyasını yalnız k-cı Fibonaççi ədədinin yazılışında son 5 rəqəmə tətbiq edir.
Darya kimi, əgər rəqəmlər çatmırsa, o, əvvəldə heç bir mənası olmayan aparıcı sıfırları əlavə etmir.
Xatırladaq ki, Fibonaççi ədədləri aşağıdakı rekursiv əlaqələrlə müəyyən edilir:
Maksim öz məsələsini həll etdi, bəs siz bacararsınız?
Giriş faylının hər bir sətrində tək bir ədəd k (0 ≤ k ≤ 9223372036854775807) verilir.
Giriş məlumatlarının hər bir nümunəsi üçün ayrı bir sətirdə məsələni formalaşdırılmış cavabı, əvvəlcə Max(Fib(k)), sonra isə Min(Fib(k)) olmaqla, 2 ədəd çıxarın.
Nümunə 1