Количество путей в сетке
Дана сетка высотой
h и шириной w. Требуется вычислить, по скольким уникальным маршрутам можно переместиться из левого верхнего угла в правый нижний угол, при условии, что двигаться можно только вправо и вниз.o | ➡️ | ㅤ | ㅤ |
⬇️ | ㅤ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Входные данные
Во входных данных содержатся два целых числа
h и w (1 ≤ h, w ≤ 100).Выходные данные
Программа должна вывести количество уникальных путей, по которым можно добраться из левого верхнего угла сетки в правый нижний. Поскольку ответ может быть очень большим, его следует вывести по модулю .
Примеры
Входные данные | Выходные данные |
2 3 | 3 |
3 4 | 10 |
7 3 | 28 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB