Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ordini.in, ordini.out | Sursă | Junior Challenge |
| Autor | Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 N 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 ).
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.
Date de iesire
Fisierul de iesire ordini.out contine pe prima linie rezultatul obtinut modulo M.
Restrictii
- Suma celor 10 frecvente nu depaseste 100
- 101 < M ≤ < 100 000 001
Exemplu
| ordini.in | ordini.out |
|---|---|
| 1 1 1 0 0 0 0 0 0 0 29 | 24 |
Explicatie
Numerele care se pot forma sunt 102, 120, 201 si 210. Suma acestor numere este 633 si 633 % 29 = 24.
