Различных цифр, из которых могут состоять номера, интересные для Стрэнджа, 9 штук. Переберем и зафиксируем цифру d, а затем посмотрим на все подходящие числа, состоящие только из этой цифры. Для этого будем последовательно рассматривать числа ,
, ... (здесь под
подразумевается десятичная запись числа x1x2... xn). Как только первое из них станет не меньше l, мы попали в отрезок [l, r] и можно начинать обновлять ответ. Как только число стало больше r, дальше можно не продолжать.
Также нужно было быть аккуратным с переполнениями — при неаккуратной реализации могло не хватить даже 64-битного типа данных.