число уникальных путей в сетке
EN: unique grid paths
Классическое двумерное ДП, считающее маршруты из левого верхнего угла сетки в правый нижний при движении только вправо или вниз: dp[i][j] = dp[i-1][j] + dp[i][j-1], где первая строка и первый столбец равны 1.