Número de caminos en una cuadrícula
Dada una cuadrícula de altura
h y ancho w, se te pide calcular cuántos caminos únicos se pueden trazar para desplazarse desde la esquina superior izquierda hasta la esquina inferior derecha. Solo se permite moverse a la derecha y hacia abajo.o | ➡️ | ㅤ | ㅤ |
⬇️ | ㅤ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Entrada
La entrada contiene dos números enteros
h y w (1 ≤ h, w ≤ 100).Salida
El programa debe imprimir la cantidad de caminos únicos que se pueden trazar desde la esquina superior izquierda hasta la esquina inferior derecha de la cuadrícula. El resultado puede ser grande, por lo que la respuesta se debe tomar con el módulo .
Ejemplos
Entrada | Salida |
2 3 | 3 |
3 4 | 10 |
7 3 | 28 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB