Задача 442
Целые числа "без-11"

Целое число называется "без-11", если его десятичное представление не содержит ни одной подстроки, являющейся степенью числа 11 (кроме единицы).

Например, 2404 и 13431 являются "без-11", в то время как 911 и 4121331 - нет.

Пусть E(n) будет n-тым натуральным "без-11". Например, E(3) = 3, E(200) = 213 и E(500 000) = 531563.

Найдите E(1018).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net