Числа из четвёрок и семёрок

Средняя

Рассмотрим положительные числа, в записи которых встречаются только цифры 4 и 7: 4, 7, 44, 47, 74, 77, 444 и так далее. Верните k-е по возрастанию такое число (нумерация с единицы) в виде строки.

Пример 1

k=5 → '74'

По возрастанию: 4, 7, 44, 47, 74, ... Пятое — 74.

Пример 2

k=2 → '7'

Второе по величине — 7.

Пример 3

k=14 → '777'

Шесть чисел из одной и двух цифр, потом восемь трёхзначных; 14-е — последнее из них, 777.

Ограничения

1 ≤ k ≤ 10¹⁵

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation Math String

Вход

k=5

Ожидается

'74'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.