Задача #0035
Решительное число
Пусть функция length(A) вычисляет количество цифр (другими словами длину числа) в числе А в 10-ти значной системе счисления.
Все числа, которые удовлетворяют условию length(A) = 1 являются решительными.
Если length(A) > 1 то чтобы доказать что число А решительное, ему надо соответствовать двум условиям.
- Число A делится на число length(A) без остатка.
- Число (A / length(A)) также является решительным числом.
Ваша цель узнать количество решительных чисел в отрезке [L, R].
Входные данные:
Первая строка входного файла INPUT.TXT содержит единственное целое число \(T (1 ≤ T ≤ 200)\).
В каждой из следующих \(T\) строк вводится по два целых числа \(L\) и \(R (0 ≤ L, R <= 10^{18})\).
Выходные данные:
В выходном файле OUTPUT.TXT выведите ответ на задачу в отдельной строке для каждого теста.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 7 25 33 48 1 100 99 103 0 1000000 |
10 3 26 0 96 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости