Nombre de chemins dans une grille
Étant donné une grille de hauteur
h et de largeur w, vous devez déterminer combien de chemins distincts permettent de se déplacer du coin supérieur gauche au coin inférieur droit. Vous pouvez uniquement vous déplacer vers la droite ou vers le bas.o | ➡️ | ㅤ | ㅤ |
⬇️ | ㅤ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Entrée
L’entrée contient deux entiers
h et w (1 ≤ h, w ≤ 100).Sortie
Le programme doit afficher le nombre de chemins uniques possibles pour aller du coin supérieur gauche au coin inférieur droit de la grille. Comme le résultat peut être très grand, il faut l’exprimer modulo .
Exemples
Entrée | Sortie |
2 3 | 3 |
3 4 | 10 |
7 3 | 28 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB