Fişierul intrare/ieşire:diviz.in, diviz.outSursăpreONI 2007, Runda 1
AutorFilip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.075 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.indiviz.outdiviz.indiviz.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

Cum se trimit solutii?

remote content