nr01
Fie n un numar natural scris in baza 10 si b o baza de numeratie.

Cerinta
Sa se scrie un program care afiseaza în baza 10 toate numerele mai mici sau egale cu n, care scrise în baza b folosesc numai cifrele 0 si 1.

Date de intrare
Fisierul de intrare nr01.in contine o singura linie pe care se afla doua numere naturale separate prin spatiu n b (cu semnificatia din enunt).

Date de iesire
Fisierul de iesire nr01.out va contine toate numerele mai mici sau egale cu n scrise in baza 10, numere care scrise in baza b folosesc numai cifrele 0 si 1, cate un numar pe o linie. Numerele vor fi scrise in ordine strict crescatoare.

Restrictii

1 < n <= 100 000 000
2 <= b <= 256

Exemple

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com