Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Viability

Задача Viability. Василий  Пупенко  (участникам NetOI с конца 1990-х годов известен как Вася Пупкин) защищает диссертацию по теории чисел. Более того, ввел в эту теорию несколько новых понятий. Сердцем целого положительного числа он назвал произведение всех десятичных цифр этого числа. Например, сердцем числа 2612 будет 2 · 6 · 1 · 2 = 24 А вот жизнеспособность такого числа - это произведение числа на его сердце. Например, жизнеспособность числа 2612 составляет 2612 · 24 = 62688. Темой диссертации на соискание степени Ph.D Василия стало исследование: сколько существует натуральных чисел, жизнеспособность которых лежит в промежутке от А до В? Помогите ученому - напишите программу, которая посчитает это количество, тем самым подтвердит  теорию Василия.

 Технические условия. Программа Viability читает с устройства стандартного ввода два целых числа A и B (1 ≤ A ≤ B <1018) через пробел к одной строке. Программа выводит на устройство стандартного вывода единственное число - искомую величину.

 

Ввод

 20 30

Вывод

2

 145 192

4

 2224222   2224222

 

1

Комментарий  к второму  примеру. Жизнеспособности чисел 19, 24, 32 і 41 имеют значения 171, 192, 192 и 164.

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"