Fişierul intrare/ieşire: | decbin.in, decbin.out | Sursă | .campion 2005 |
Autor | Emanuela Cerchez | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Decbin (clasa a 6-a)
Notă: limitele bazei b au fost modificate să corespundă cu testele. Astfel b este acum cel puţin 4, nu 2, cum era înainte. Altfel soluţia nu s-ar încadra în timp din motive de afişare.
Fie n un număr natural scris în baza 10 şi b o bază de numeraţie.
Cerinţă
Să se scrie un program care afişează în baza 10 toate numerele mai mici sau egale cu n, care scrise în baza b folosesc numai cifrele 0 şi 1.
Date de intrare
Fişierul de intrare decbin.in conţine o singură linie pe care se află două numere naturale separate prin spaţiu n b (cu semnificaţia din enunţ).
Date de ieşire
Fişierul de ieşire decbin.out va conţine toate numerele mai mici sau egale cu n scrise în baza 10, numere care scrise în baza b folosesc numai cifrele 0 şi 1, câte un număr pe o linie. Numerele vor fi scrise în ordine strict crescătoare.
Restricţii
- 1 < n ≤ 100 000 000
- 4 ≤ b ≤ 256
Exemplu
decbin.in | decbin.out |
---|---|
64 4 | 0 1 4 5 16 17 20 21 64 |