e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

Двоичное и десятичное

Двоичное и десятичное

Брюс недавно получил работу в NEERC (Numeric Expression Engineering & Research Center), где изучают и строят много различных любопытных чисел. Его первым заданием стало исследование двудесятичных чисел.

Натуральное число называется двудесятичным, если его десятичное представление является суффиксом его двоичного представления; и двоичное и десятичное представление рассматривается без ведущих нулей. Например, 1010 = 10102, так что 10 двудесятичное число. Числа 101010 = 11111100102 и 4210 = 1010102 не являются двудесятичными.

Сначала Брюс хочет создать список двудесятичных чисел. Помогите ему найти n-ое наименьшее двудесятичное число.

Входные данные

Одно целое число n (1n10 000).

Выходные данные

Вывести одно число - n-ое наименьшее двудесятичное число в десятичном представлении.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
1
Giriş verilənləri #2
2
Çıxış verilənləri #2
10
Giriş verilənləri #3
10
Çıxış verilənləri #3
1100
Mənbə 2015 ACM NEERC, Semifinals, December 6, Problem B