Сколько маршрутов по сетке

Средняя · Сколько маршрутов по сетке

Район застроен квадратными кварталами: улицы образуют сетку из `rows` строк и `cols` столбцов перекрёстков. Курьер стоит на верхнем левом перекрёстке, а доставить заказ нужно на нижний правый. Чтобы не терять время, он двигается только вниз или вправо — к соседнему перекрёстку. Верните число различных маршрутов от старта до точки доставки. Гарантируется, что ответ не превышает 2·10⁹.…