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