Имеется полоса, содержащая N клеток, пронумерованных от 1 до N. В клетке #1 находится фишка, которую требуется передвинуть в клетку #N.
За один ход фишку можно сдвинуть на не более чем M клеток вправо (то есть либо на одну, либо на две, ..., либо на M).
Некоторые клетки полосы являются непроходимыми, и фишка не может заканчивать ход в таких клетках.
Требуется подсчитать число различных способов перемещения фишки из клетки #1 в клетку #N.