Fişierul intrare/ieşire: | raco.in, raco.out | Sursă | .com 2012 Runda 2 |
Autor | Mihai Gheorghe | Adăugată de | |
Timp execuţie pe test | 0.85 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | raco.out |
---|---|
3 3 2 3 1 | 3 |