Zadanie Piramida.

Witam. Mam problem z kolejnym zadaniem:
https://main2.edu.pl/c/kurs-podstaw-algorytmiki-druga-e/p/pir/

Nie mam pojęcia, dlaczego to rozwiązanie nie przechodzi wszystkich testów(zalicza mi jedynie 3 pierwsze + test podstawowy).
https://ideone.com/f3F04i

Po drobnych heurystykach, doszedłem do wniosku, że wystarczy znać ilość płytek bezpiecznych pomiędzy startem a metą. Wzór: 2^n; gdzie n -> ilość płytek bezpiecznych pomiędzy startem a metą.

Dla przykładu:
1101001 -> w podkreślonym ciągu występują tylko dwie jedynki(płytki bezpieczne)

Zatem: 2^2 = 4

Być może błąd leży w reszcie z dzielenia, ale testowałem na wiele sposobów i wszystko działało dobrze.

Proszę o pomoc w znalezieniu błędu. Z góry dziękuję :)

Po drobnych heurystykach, doszedłem do wniosku, że wystarczy znać ilość płytek bezpiecznych pomiędzy startem a metą.

Prosty kontrprzykład:

1000011000001    // da się przejść

1110000000001    // nie da się przejść, bo kostka 6-ścienna nie ma nigdzie 10 oczek

Ty tylko policzyłeś jedynki i użyłeś tego jako wykładnika 2. To jest źle. Takie rozwiązanie działa tylko dla n <= 7
Przykład:

15 100
101000010100001

prawidłowy wynik to 1 a nie 8.