ordini

Ordini

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

Poveste si cerinta...

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$} ).

h2. Date de intrare

...

Prima si singura linie a fisierului de intrare $ordini.in$ contine $11$ numere naturale. Primele $10$ numere sunt frecventele de aparitie pentru fiecare cifra de la {$0$} la {$9$}. Ultimul numar de pe linie este numarul {$M$}.

h2. Date de iesire

...

Fisierul de iesire $ordini.out$ contine pe prima linie rezultatul obtinut modulo {$M$}.

h2. Restrictii

* $... ≤ ... ≤ ...$

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

h2. Exemplu

h2. Exemple

table(example). |_. ordini.in |_. ordini.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

|1 1 1 0 0 0 0 0 0 0 29
|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

...

Pentru primul exemplu, Patratel trebuie sa formeze numere cu cifrele {$0$}, {$1$} si {$2$} si aceste cifre sa apare in numere exact o data fiecare. Numerele care se pot forma sunt {$102$}, {$120$}, {$201$} si {$210$}. Suma acestor numere este {$633$} si {$633 % 29 = 24$}. Pentru al doilea exemplu singurul numar care se poate forma cu o cifra de $9$ si $3$ cifre de $0$ este {$9000$}.

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

1982