Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2010-06-05 10:57:43.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | diviz.in, diviz.out | Sursă | preONI 2007, Runda 1 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Diviz
Fie un numar natural N dat. Sa se determine cate numere naturale distincte nenule sunt subsiruri ale numarului N, sunt divizibile cu K si au intre A si B cifre.
Date de intrare
Prima linie a fisierului diviz.in contine trei numere naturale, K, A si B. Pe a doua linie se gaseste numarul N de cel mult 200 de cifre.
Date de iesire
Prima linie a fisierului diviz.out contine numarul de subsiruri existente cu proprietatile cerute, modulo 30103 ( adica restul impartirii numarului de subsiruri la 30103 ).
Restrictii si precizari
- 1 < K ≤ 100
- 0 < A ≤ B ≤ numarul de cifre ale numarului N
- Orice numar natural trebuie sa inceapa cu cifra nenula
- Un numar X este subsir al numarului Y daca si numai daca X se poate obtine din Y in urma stergerii unor cifre din acesta. De exemplu, numarul 508 este subsir al numarului 1530998, pentru ca se poate obtine din 1530998 prin stergerea cifrelor 1, 3, 9 si 9.
- Orice numar X este propriul lui subsir
Exemplu
| diviz.in | diviz.out | diviz.in | diviz.out |
|---|---|---|---|
| 8 1 2 24 | 1 | 3 3 5 12055 | 4 |
Explicatie
Pentru primul exemplu, singurul numar posibil este 24. Cele 4 posibilitati pentru al doilea exemplu sunt 105, 120, 255, 2055.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
