Mişa Vasyadan və Daşadan nə ilə pisdir?#5720
Mişa rəqəmlərin rəqəmsal kökü haqqında belə bir məlumat oxumuşdu: "Əgər bir rəqəmin bütün rəqəmlərini toplayıb, sonra alınan cəmin rəqəmlərini də toplayaraq bu prosesi təkrarlasaq, nəhayət, həmin rəqəmin rəqəmsal kökü adlanan tək rəqəm əldə edəcəyik. Məsələn, 34697 rəqəminin rəqəmsal kökü 2 (3+4+6+9+7=29; 2+9=11; 1 + 1=2)-dir."
Mişa öz terminini təqdim etdi: 4-cü dərəcəli rəqəmsal kök - bu, yuxarıda təsvir edilən rəqəmsal kökdür, lakin yalnız rəqəmin son 4 rəqəminə əsaslanır. Buna görə də, yuxarıdakı nümunədəki rəqəmin 4-cü dərəcəli rəqəmsal kökü 8-dir.
Mişaya k-cı Fibonacci rəqəminin 4-cü dərəcəli rəqəmsal kökünü tapmaqda kömək edin.
Xatırladaq ki, Fibonacci rəqəmləri aşağıdakı rekursiv əlaqələrlə müəyyən edilir:
Giriş faylının hər bir sətrində k (0 ≤ k ≤ 9223372036854775807) tək rəqəm verilir.
Giriş məlumatlarının hər bir nümunəsi üçün ayrıca sətirdə verilmiş məsələnin cavabını verin.
Nümunə 1