Fişierul intrare/ieşire:ordini.in, ordini.outSursăJunior Challenge
AutorFilip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.45 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 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 ).

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 1 000
  • Pentru 50% din teste, suma frecventelor este mai mica sau egala cu 10
  • 5 ≤ M ≤ 100 000 001

Exemple

ordini.inordini.out
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

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content