In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
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.
Słowa Fibonacciego definiujemy podobnie jak liczby Fibonacciego:
,
gdzie jest znakiem operacji łączenia (konkatenacji) słów.
Mamy zatem: , , , .
Napisz program, który:
W pierwszym wierszu standardowego wejścia jest zapisane jedno słowo złożone z co najmniej jednej i co najwyżej małych liter lub . W drugim wierszu jest zapisana jedna liczba całkowita dodatnia .
W pierwszym i jedynym wierszu standardowego wyjścia należy zapisać jedną liczbę całkowitą nieujemną, która jest liczbą wystąpień danego słowa w -tym słowie Fibonacciego .
Dla danych wejściowych:
aba 6
poprawną odpowiedzią jest:
3
Autor zadania: Wojciech Rytter.