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.
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