W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Znane wszystkim liczby Fibonacciego to nie jedyny dorobek Leonarda z Pizy, zwanego też Fibonaccim. Niech oraz dla . Ciąg nazywamy liczbami Leonarda. Twoim dzisiejszym zadaniem, w 800 lat po Leonardzie Fibonaccim, jest policzenie sumy
Napisz program, który:
Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite dodatnie i (, mieści się w 64-bitowym typie całkowitym bez znaku).
Jedyny wiersz wyjścia powinien zawierać dokładnie dziewięć ostatnich cyfr dziesiętnych szukanej liczby.
Dla danych wejściowych:
3 2
poprawną odpowiedzią jest:
000000036
W tym przykładzie szukana suma to .
Autor zadania: Tomasz Kulczyński.