시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

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 n, m, a haker musi bardzo szybko podać ostatnie cyfry kolejnych liczb Fibonacciego od fib(n), aż do fib(m). Liczby Fibonacciego liczy się w sposób następujący: fib(1) = 1; fib(2) = 1; fib(n) = fib(n-1) + fib(n-2), n > 2. Pierwsze dwie liczby Fibonacciego to jedynki, a każda następna jest sumą dwóch poprzednich. Zatem kolejnymi liczbami Fibonacciego są: 1, 1, 2, 3, 5, 8, 13, .... Napisz program, który pomoże Limakowi.

입력

W pierwszym i jedynym wierszu są podane dwie liczby naturalne n, m (0 < n < m < 10 000 000), oddzielone pojedynczym odstępem.

출력

W pierwszym i jedynym wierszu powinien zostać podany ciąg ostatnich (najmniej znaczących) cyfr liczb Fibonacciego od fib(n) aż do fib(m). Cyfry nie mogą być oddzielone żadnymi znakami.

예제 입력 1

3 5

예제 출력 1

235