Fişierul intrare/ieşire: | zero.in, zero.out | Sursă | info-arena 1.0 |
Autor | Stefan Gheorghe | Adăugată de | |
Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Zero
Se considera numai numerele de L cifre scrise intr-o baza B (2 ≤ B < L ≤ 20), in care prima cifra (cea mai semnificativa) este diferita de 0.
Cerinta:
Dandu-se doua numere P si Q (2 ≤ P,Q ≤ L-1), se cere:
a) cate numere exista cu cel mult P cifre 0 (zero) consecutive.
b) cate numere exista cu cel putin Q cifre 0 (zero) consecutive.
Date de intrare
Prima linie a fisierului de intrare zero.in contine numerele L, B, P si Q, separate prin spatii.
Date de iesire
Prima linie a fisierului de iesire zero.out contine numarul cerut la punctul a), in timp ce pe a doua linie a fisierului se va afla numarul cerut la punctul b).
Exemplu:
zero.in | zero.out |
---|---|
3 2 1 2 | 3 1 |
Pentru cel mult o cifra de zero avem numerele 101, 110 si 111, iar pentru cel putin 2 de 0 consecutivi avem numarul 100.