Fișierul intrare/ieșire decbin.in, decbin.out Sursă .campion 2005
Autor Emanuela Cerchez Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii