Тема: problem div to mul
Найдите количество чисел из отрезка [l,r] , которые делятся на произведение своих цифр.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » problem div to mul
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Найдите количество чисел из отрезка [l,r] , которые делятся на произведение своих цифр.
А ограничения хоть какие-то можно?
1<=l,r<=10^9
|l-r|<=10^5
Ну так просто проходим по всем числам из интервала, для каждого считаем произведение цифр и проверяем, делится ли число на произведение. Сложность O(|R-L| logR).
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » problem div to mul