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.
Limak włamuje się do Systemu Liczącego Cokolwiek (TM).
Bezpieczeństwo SLC jest oparte na Niezwykle Mocnym Systemie Haseł (TM),
który Limak złamał. System ten polega na tym, że komputer podaje parę liczb
, a haker musi bardzo szybko podać ostatnie cyfry kolejnych liczb
Fibonacciego od
, aż do
.
Liczby Fibonacciego liczy się w sposób następujący:
.
Pierwsze dwie liczby Fibonacciego to jedynki, a każda następna jest sumą dwóch poprzednich.
Zatem kolejnymi liczbami Fibonacciego są:
.
Napisz program, który pomoże Limakowi.
W pierwszym i jedynym wierszu są podane dwie liczby naturalne
(
), oddzielone pojedynczym odstępem.
W pierwszym i jedynym wierszu powinien zostać podany ciąg ostatnich (najmniej znaczących) cyfr liczb Fibonacciego
od aż do
.
Cyfry nie mogą być oddzielone żadnymi znakami.
Dla danych wejściowych:
3 5
poprawną odpowiedzią jest:
235