Fişierul intrare/ieşire:	decbin.in, decbin.out	Sursă	.campion 2005
Autor	Emanuela Cerchez	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	0.1 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	N/A

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

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