==Include(page="template/taskheader" task_id="mult")==
 
==Include(page="template/raw")==
 
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.
 
h2. 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.
 
h2. 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.
 
h2. Date de Iesire
 
In fisierul mult.out se va scrie numarul pe care cei doi copii incearca sa-l afle.
 
h2. 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.
 
h2. 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
 

==Include(page="template/taskheader" task_id="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.
 
h2. 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.
 
h2. 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.
 
h2. Date de iesire
 
In fisierul $mult.out$ se va scrie numarul pe care cei doi copii incearca sa-l afle.
 
h2. Restrictii si precizari:
 
* $1 ≤ N ≤ 2500$
* $3 ≤ K ≤ 500$
* Un numar se considera corect scris chiar daca are prima cifra $0$.
 
h2. Exemplu:
 
table(example). |_. mult.in |_. mult.out |
| 5 3
  5 4 7 0 3
| 11 |
 
h3. Explicatii
 
Multiplii care se pot obtine sunt: $0, 3, 03, 54 , 57, 540, 543, 570, 573, 5403, 5703$
 
==Include(page="template/taskfooter" task_id="mult")==

==Include(page="template/taskfooter" task_id="mult")==

863