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

Vezi solutiile trimise | Statistici

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 cifra 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:

  • 1 ≤ N ≤ 2500
  • 3 ≤ K ≤ 500
  • Un numar se considera corect scris chiar daca are prima cifra 0.

Exemplu:

mult.inmult.out
5 3
5 4 7 0 3
11

Explicatii

Multiplii care se pot obtine sunt: 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?

remote content