Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | mult.in, mult.out | Sursă | info-arena 1.0 |
Autor | Mihai Ciucu | Adăugată de | |
Timp execuţie pe test | 0.4 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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 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:
- 1 ≤ N ≤ 2.500
- 3 ≤ K ≤ 500
- un numar se considera corect scris chiar daca are prima cifra 0.
Exemplu:
mult.in | mult.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