1 Тема от aza_inf

  • aza_inf
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-06-30
  • Сообщений: 78

Тема: problem div to mul

Найдите количество чисел из отрезка [l,r] , которые делятся на произведение своих цифр.

2 Ответ от KADR

  • KADR
  • Участник
  • Неактивен
  • Откуда: Киев
  • Зарегистрирован: 2009-06-25
  • Сообщений: 231

Re: problem div to mul

А ограничения хоть какие-то можно?

3 Ответ от aza_inf

  • aza_inf
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-06-30
  • Сообщений: 78

Re: problem div to mul

1<=l,r<=10^9
|l-r|<=10^5

4 Ответ от KADR

  • KADR
  • Участник
  • Неактивен
  • Откуда: Киев
  • Зарегистрирован: 2009-06-25
  • Сообщений: 231

Re: problem div to mul

Ну так просто проходим по всем числам из интервала, для каждого считаем произведение цифр и проверяем, делится ли число на произведение. Сложность O(|R-L| logR).