Ordini

ordini

== include(page="template/taskheader" task_id="ordini") ==

Patratel, elev in clasa a VIII-a, se pregateste sa participe la Olimpiada Balcanica pentru Juniori. In acest scop, el primeste de la profesorul de informatica un numar de cifre in baza 10. Patratel trebuie sa formeze toate numerele distincte posibile folosind toate cifrele date ( evident prima cifra trebuie sa fie nenula ) si sa adune aceste numere. El trebuie sa ii spuna profesorului rezultatul obtinut modulo un numar {$M$} ( restul impartirii rezultatului la numarul {$M$} ).

Patratel, elev in clasa a VIII-a, se pregateste sa participe la Olimpiada Balcanica pentru Juniori. In acest scop, el primeste de la profesorul de informatica un numar de cifre in baza 10. Patratel trebuie sa formeze toate numerele distincte posibile cu toate cifrele date ( evident prima cifra trebuie sa fie nenula ) si sa adune aceste numere. El trebuie sa ii spuna profesorului rezultatul obtinut modulo un numar {$M$} ( restul impartirii rezultatului la numarul {$M$} ).

h2. Date de intrare

h2. Restrictii

* Suma celor $10$ frecvente nu depaseste $1 000$
* Pentru $50%$ din teste, suma frecventelor este mai mica sau egala cu $10$

* $Suma celor 10 frecvente nu depaseste 100$

* $5 ≤ M ≤ 100 000 001$
h2. Exemple

|24|
|3 0 0 0 0 0 0 0 0 1 666013
|9000|

|7 31 9 8 0 16 55 0 8 9 5171
|1965|

h3. Explicatie

== include(page="template/taskfooter" task_id="ordini") ==

1982