In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.