Задача №114053. Красивое число
Назовём красотой числа произведение цифр в нем. Например, красота числа 123 равняется 6 , так как 1·2·3 = 6 , а красота числа 209 равна 0 , так как 2·0·9 = 0 . По заданным числам l и r найдите максимально красивое число x такое, что l ≤ x ≤ r .
В первой строке задано целое число l ( 1 ≤ l < 10 10 5 ).
Во второй строке задано целое число r ( l ≤ r < 10 10 5 ).
Выведите одно целое число x ( l ≤ x ≤ r ) с максимальной красотой. Ведущие нули не выводите. Если чисел с максимальной красотой, удовлетворяющих ограничениям, несколько, выведите любое.
В данной задаче 100 тестов, помимо тестов из условия, каждый из них оценивается в 1 балл. Во время соревнования доступен результат тестирования ваших решений только на тесте из условия. Результат тестирования на остальных тестах будет доступен после окончания соревнования.
Решения, работающие при 1 ≤ r < 100 , будут набирать не менее 10 баллов.
Решения, работающие при 1 ≤ r < 10 6 , будут набирать не менее 20 баллов.
Решения, работающие при 1 ≤ r < 10 18 , будут набирать не менее 40 баллов.
Решения, работающие при 1 ≤ r < 10 1000 , будут набирать не менее 70 баллов.
1 30
29
30 30
30