Se citesc doua numere naturale n si m. Determinati, folosind metoda Backtracking, numarul de drumuri diferite de la celula (1,1) la celula (n,m) a unei matrice cu n linii si m coloane, stiind ca la fiecare pas ne putem deplasa fie o celula la dreapta, fie o celula in jos.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si m.
- Date de iesire
- Se afiseaza un singur numar: numarul de drumuri de la (1,1) la (n,m).
- Restrictii
- 1 <= n, m <= 12
Exemple
Exemplul 1
Intrare
2 2
Iesire
2
Exemplul 2
Intrare
3 3
Iesire
6