Q. Коридор
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Прямоугольный коридор длиной NN метров и шириной MM метров решили застелить NN прямоугольными плитками шириной 11 метр и длиной MM метров, таким образом, чтобы не было не застеленной поверхности.
Требуется написать программу, которая найдет количество способов это сделать. Например, для коридора с размерами 6 на 4 существует четыре способа застелить плитками 1 на 4.
Можете дать пару подсказок по решению этой задачи.