Коридор
(Время: 1 сек. Память: 16 Мб Сложность: 38%)
Прямоугольный коридор длиной N метров и шириной M метров решили застелить N прямоугольными плитками шириной 1 метр и длиной M метров, таким образом, чтобы не было не застеленной поверхности.
Требуется написать программу, которая найдет количество способов это сделать. Например, для коридора с размерами 6 на 4 существует четыре способа застелить плитками 1 на 4.
Входные данные
Входной файл INPUT.TXT содержит два целых числа – M (длина плитки и ширина коридора) и N (длина коридора). Для этих чисел верны неравенства 2 ≤ M ≤ N ≤ 50.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать одно число – количество способов.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 6 | 4 |
| 2 | 2 2 | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
