Diviz

diviz

== include(page="template/taskheader" task_id="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.

Poveste si cerinta...

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

...

h2. 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$ ).

...

h2. Restrictii si precizari

h2. Restrictii

* {$1 < K &le; 100$}
* {$0 < A &le; B &le; 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

... ≤ ...

h2. Exemplu

table(example). |_. diviz.in |_. diviz.out |_. diviz.in|_. diviz.out|
|8 1 2
24
|1
|3 3 5
12055
|4|

table(example). |_. diviz.in |_. diviz.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicatie

Pentru primul exemplu, singurul numar posibil este {$24$}. Cele 4 posibilitati pentru al doilea exemplu sunt {$105$}, {$120$}, {$255$}, {$2055$}.

...

== include(page="template/taskfooter" task_id="diviz") ==

1465