In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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