Number of paths in a grid 2
Dada una cuadrícula con altura
h y ancho w, se te pide calcular cuántos caminos únicos pueden trazarse para ir desde la esquina superior izquierda hasta la esquina inferior derecha. Solo se permite avanzar hacia la derecha, hacia abajo y en diagonal hacia la esquina inferior derecha.o | ➡️ | ㅤ | ㅤ |
⬇️ | ↘ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Entrada
La entrada contiene dos enteros
h y w (1 ≤ h, w ≤ 100).Salida
El programa debe imprimir el número de caminos únicos que pueden seguirse desde la esquina superior izquierda hasta la esquina inferior derecha de la cuadrícula. Como el resultado puede ser muy grande, se debe presentar el valor final en módulo .
Ejemplos
Input | Output |
2 3 | 5 |
3 4 | 25 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB