Kezdőlap


Feladat:	I/S.43	Korcsoport: 18-	Nehézségi fok: nehéz
Füzet:	2020/március, 166. oldal		PDF \| MathML
Témakör(ök):	Nehezebb feladat, Számítástudomány

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Jelölje $f (n)$ az $n$ -edik Fibonacci-számot, ahol $f (0) = 1$ , $f (1) = 1$ , valamint $f (n + 2) = f (n) + f (n + 1)$ . Készítsünk programot, amely adott $N$ -re meghatározza az $f (f (N))$ értékének utolsó két számjegyét.
Bemenet: az első sor tartalmazza az $N$ nemnegatív egész számot.
Kimenet: az egyetlen sorban $f (f (N))$ utolsó két számjegye.
Példa:

\begin{matrix} Bemenet & Kimenet \\ 6 & 77 \end{matrix}

Korlátok:

1 \leq N \leq 10^{15}

. Időkorlát: 0,4 mp.
Értékelés: a pontok 50%-a kapható, ha

N \leq 10

.
Beküldendő egy is43.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.