Fişierul intrare/ieşire:raco.in, raco.outSursă.com 2012 Runda 2
AutorMihai GheorgheAdăugată deedp100Edp100 edp100
Timp execuţie pe test1.7 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Raco

Se dau 2 numere N si M si un sir de N numere. Sa se afiseze numarul de subsiruri nevide modulo 1000003 care au suma elementelor modulo M egala cu 0.

Date de intrare

Fişierul de intrare raco.in va contine pe prima linie numerele N si M si pe a doua linie cele N elemente.

Date de ieşire

Fişierul de ieşire raco.out va contine numarul de subsiruri modulo 1000003.

Restricţii

  • 1 ≤ N ≤ 1.000.000
  • 2 ≤ M ≤ 300
  • valorile sirului sunt din intervalul [0,2^31]

Exemplu

raco.inraco.out
3 3
2 3 1
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content