Задача №112611. Черепаха-X
Черепаха хочет переползти из левого верхнего угла поля размером N на M клеток ( 1 ≤ N , M ≤ 1000 ) в правый нижний. За один шаг она может переместиться на соседнюю клетку вправо или на соседнюю клетку вниз. Определите, сколькими различными способами Черепаха может добраться до цели.
Поскольку количество способов, которое нужно найти, может быть очень велико, вычислите его по модулю 10 6 + 7 , то есть найдите остаток от деления этого числа на 10 6 + 7 .
Входная строка содержит два натуральных числа: размеры поля N и M , разделённые пробелом ( 1 ≤ N , M ≤ 1000 ).
Программа должна вывести одно число: количество различных маршрутов из левого верхнего угла поля в правый нижний по модулю 10 6 + 7 .
20 20
16385