== include(page="template/taskheader" task_id="okcpp") ==
Poveste şi cerinţă...
Despre numărul natural N spunem că are proprietatea $okcpp$ dacă oricum alegem K cifre ale sale vom găsi printre ele cel puţin P cifre distincte
({+o+}ricare {+k+} {+c+}el {+p+}uţin {+p+}).
h2. Cerinţe
(1) Fiind date numerele naturale K, P, A şi B să se calculeze şi să se afişeze numărul de numere okcpp din intervalul [A,B].
(2) Fiind date numerele naturale K, P şi N să se calculeze şi să se afişeze cel mai mic număr okcpp care este mai mare sau egal cu N.
h2. Date de intrare
Fişierul de intrare $okcpp.in$ ...
Fişierul de intrare $okcpp.in$ conţine pe primul rând numărul C.
Dacă C=1, atunci pe al doilea rând se vor afla scrise, separate prin spaţiu, numerele naturale K, P, A şi B.
Dacă C=2, atunci pe al doilea rând se vor afla scrise, separate prin spaţiu, numerele naturale K, P şi N
h2. Date de ieşire
În fişierul de ieşire $okcpp.out$ ...
Dacă C=1, atunci în fişierul de ieşire $okcpp.out$ se va scrie numărul de numere okcpp din intervalul [A;B].
Dacă C=2, atunci în fişierul de ieşire $okcpp.out$ se va scrie cel mai mic număr natural okcpp care este mai mare sau egal cu N.
h2. Restricţii
* $... ≤ ... ≤ ...$
h2. Restricţii şi precizări
h2. Exemplu
table(example). |_. okcpp.in |_. okcpp.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
* $1 ≤ P ≤ 10$
* $P ≤ K ≤ numărul de cifre al lui N ≤ 18$
* $Pentru 20% din teste cerinţa va fi C=1$
* $Pentru cerinţa C=1 vom avea 0 ≤ A < B < 10^18^ şi B-A ≤ 10000$
* $Pentru cerinţa C=2 se garantează că există întotdeauna soluţie$
h3. Explicaţie
h2. Exemplu
...
table(example). |_. okcpp.in |_. okcpp.out |_. Explicaţie |
| 1
5 2 99997 100001
| 3
| Avem K=5 şi P=2. În intervalul
[99997;100001] sunt trei numere okcpp:
99997, 99998 şi 100001.
|
| 2
5 3 99997
| 100023
|Avem K=5, P=3 şi N=99997. Se observă
uşor că numerele 99997, 99998 , …,
100022 nu corespund. Primul număr care
corespunde cerinţelor este 100023.
|
== include(page="template/taskfooter" task_id="okcpp") ==
