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.
Bajtek wchodzi na drabinę. Może on jednym krokiem wejść jeden szczebelek wyżej lub dwa szczebelki wyżej. Zastanawiamy się, na ile różnych sposobów może on wejść na szczyt (ostatni szczebelek) drabiny.
Liczba tych sposobów może być bardzo duża, więc interesuje nas tylko reszta z dzielenia przez liczbę .
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę zestawów danych. Kolejnych wierszy zawiera po dwie liczby całkowite (), oznaczające odpowiednio liczbę szczebelków drabiny i wartość z treści zadania.
Dla każdego zestawu danych powinna się znaleźć w nowej linii jedna liczba całkowita, równa liczbie sposobów dojścia na szczyt drabiny modulo (reszta z dzielenia) .
Dla danych wejściowych:
5 3 2 3 1 4 2 1 1 2 1
poprawną odpowiedzią jest:
3 1 1 1 0
Autor zadania: Jacek Tomasiewicz.