E. Пути в сетке
2000 мс · 256 МБ · всё или ничего
Из левого верхнего угла доски надо попасть в правый нижний, разрешены ходы вправо и вниз. Сколько существует маршрутов?
Динамикой это считается за , но при до такая таблица не поместится ни в память, ни в лимит. Комбинаторика даёт ответ одним коэффициентом.
Формат ввода
Одна строка содержит числа и ().
Формат вывода
Одно число — количество маршрутов по модулю .
Примеры
ввод
3 3
вывод
6
ввод
1 1
вывод
1
Войдите, чтобы отправлять решения.