Numero di percorsi in una griglia
Data una griglia di altezza
h e larghezza w, si richiede di calcolare quanti percorsi distinti è possibile compiere per spostarsi dall’angolo in alto a sinistra all’angolo in basso a destra, potendo muoversi soltanto verso destra oppure verso il basso.o | ➡️ | ㅤ | ㅤ |
⬇️ | ㅤ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Dati in ingresso
L’input contiene due numeri interi
h e w (1 ≤ h, w ≤ 100).Dati in uscita
Il programma deve stampare il numero di percorsi unici per andare dall’angolo in alto a sinistra a quello in basso a destra della griglia. Poiché il valore può risultare molto grande, la risposta deve essere calcolata modulo .
Esempi
Dati in ingresso | Dati in uscita |
2 3 | 3 |
3 4 | 10 |
7 3 | 28 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB