Mara are un seif care se deschide cu un cod PIN format din exact L cifre, urmate obligatoriu de apasarea unei taste de confirmare fixate dinainte (aceeasi tasta poate sau nu sa apara si in cod). Examinand seiful, Mara observa ca exista amprente doar pe un set de D taste distincte (numerotate de la 1 la D), una dintre ele fiind chiar tasta de confirmare (a D-a, singura care poate proveni doar din apasarea de confirmare). Deoarece codul contine doar cifre corespunzatoare tastelor cu amprenta, iar tastele diferite de cea de confirmare nu au alt motiv sa fi fost apasate, ele trebuie sa apara fiecare cel putin o data in cod. Determinati numarul maxim de combinatii distincte pe care Mara ar trebui sa le incerce.
- Date de intrare
- Se citesc pe o singura linie doua numere intregi D si L, separate prin spatiu.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de siruri de lungime L formate cu cele D simboluri, in care fiecare dintre primele D-1 simboluri (cele diferite de tasta de confirmare) apare cel putin o data.
- Restrictii
- 2 <= D <= 9, 1 <= L <= 18
Exemple
Exemplul 1
Intrare
4 5
Iesire
390
Exemplul 2
Intrare
2 1
Iesire
1