Fișierul intrare/ieșire	decbin.in, decbin.out	Sursă	.campion 2005
Autor	Emanuela Cerchez	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

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