Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:50.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:mult.in, mult.outSursăinfo-arena 1.0
AutorMihai CiucuAdăugată de
Timp execuţie pe test0.4 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Mult

Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata.
Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii.

Mult

Doi copii (a caror identitate nu va fi dezvaluita pentru a le proteja intimitatea) au ajuns sa se joace cu o foaia de hartie pe care era scris un numar cu N cifre. Primul dintre ei, din lipsa de ocupatie, anunta ca a aflat ca sunt X moduri prin care se poate obtine un multiplu al unui numar K din numarul de pe foaie, stergand una, mai multe sau nici o cifran din el. Cel de-al doilea sustine ca sunt Y moduri si in felul acesta cei doi copii au inceput sa se certe toata ziua.

Cerinta

Aflati numarul de posibilitati de a obtine un multiplu a lui K din numarul initial daca singura operatie permisa este stergerea unei cifre pentru ca cei doi copii sa se impace.

Date de Intrare

Prima linie a fisierului mult.in contine doua numere intregi N si K cu semnificatia din enunt. Urmatoarea linie contine N cifre separate prin spatiu, care reprezinta numarul de pe foaie.

Date de Iesire

In fisierul mult.out se va scrie numarul pe care cei doi copii incearca sa-l afle.

Restrictii si precizari:

o 1 <= N <= 2.500
o 3 <= K <= 500
o un numar se considera corect scris chiar daca are prima cifra 0.

Exemplu:

mult.in mult.out Explicatii
5 3 11 Multiplii care se pot obtine sunt:

5 4 7 0 3 0, 3, 03, 54 , 57, 540, 543, 570, 573, 5403, 5703

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?