Se citesc doua numere naturale D si M. Fie n cel mai mare numar natural prim de D cifre, cu toate cifrele distincte. Determinati restul impartirii lui n la M.
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, numerele naturale D si M.
- Date de iesire
- Se afiseaza un singur numar intreg, restul lui n la impartirea cu M.
- Restrictii
- 2 <= D <= 6 2 <= M <= 1000000007
Exemple
Exemplul 1
Intrare
5 37
Iesire
15
Exemplul 2
Intrare
2 7
Iesire
6