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