==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.

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

h2. Restrictii si precizari:

* $1 ≤ N ≤ 2500$

* $1 ≤ N ≤ 2.500$

* $3 ≤ K ≤ 500$

* Un numar se considera corect scris chiar daca are prima cifra $0$.

* un numar se considera corect scris chiar daca are prima cifra $0$.

h2. Exemplu:

Multiplii care se pot obtine sunt: $0, 3, 03, 54 , 57, 540, 543, 570, 573, 5403, 5703$
==Include(page="template/taskfooter" task_id="mult")==

863