Binario e decimale#7562
Bruce ha recentemente iniziato a lavorare presso il centro NEERC (Numeric Expression Engineering Research Center), che si occupa della ricerca e della creazione di vari numeri insoliti. Il suo primo compito è studiare i numeri bindecimali.
Un numero intero positivo è detto bindecimale se la sua rappresentazione decimale è un suffisso della sua rappresentazione binaria. Entrambe le rappresentazioni sono considerate senza zeri iniziali.
Ad esempio, 10_{10} = 1010_2, quindi è un numero bindecimale. I numeri 1010_{10} = 1111110010_2 e 42_{10} = 101010_2 non sono numeri bindecimali.
Come suo primo compito, Bruce intende compilare un elenco di numeri bindecimali. Aiutalo a trovare l'-esimo numero bindecimale in ordine di grandezza.
Un numero intero n~(1 \le n \le 10^4).
Stampa un numero intero — l'-esimo numero bindecimale in ordine di grandezza, nella sua rappresentazione decimale.
Esempio 1
Esempio 2
Esempio 3