Numero di percorsi in una griglia 2
Data una griglia di altezza
h e larghezza w, ti viene chiesto di calcolare il numero di percorsi unici per spostarti dall’angolo in alto a sinistra fino all’angolo in basso a destra. Puoi muoverti solo verso destra, verso il basso o in diagonale verso l’angolo in basso a destra.o | ➡️ | ㅤ | ㅤ |
⬇️ | ↘ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Input
L’input contiene due interi
h e w (1 ≤ h, w ≤ 100).Output
Il programma deve stampare il numero di percorsi unici possibili dall’angolo in alto a sinistra all’angolo in basso a destra della griglia. Poiché il risultato può essere molto grande, la risposta va calcolata modulo .
Examples
Input | Output |
2 3 | 5 |
3 4 | 25 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB