|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2164. Изумительные числа
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Петя называет натуральное число изумительным, если оно делится на квадрат суммы квадратов его цифр. Например, число 4332 является изумительным, так как оно делится на $$$(4^2+3^2+3^2+2^2)^2$$$. Петя решил изучать распределение изумительных чисел на числовой оси. Помогите ему в этом вопросе. Для этого напишите программу, которая вычисляет количество изумительных чисел на нескольких заданных интервалах. Входные данные Сначала вводится натуральное число $$$T$$$ ($$$1 \le T \le 10^4$$$) — количество интервалов. Затем $$$T$$$ раз вводятся по два натуральных числа $$$M_i$$$ и $$$N_i$$$ — границы очередного интервала ($$$1 \le M_i \le N_i \le 10^6$$$). Каждое число вводится в отдельной строке. Выходные данные Выведите $$$T$$$ целых чисел — ответ для каждого интервала. Пример Входные данные 2 1 1000 2000 5000 Выходные данные 4 7 Примечание В примере на интервале от 1 до 1000 имеется 4 изумительных числа, а на интервале от 2000 до 5000 их 7. Система оценивания: Подзадача 1 (до 60 баллов): $$$T \le 10$$$, $$$N_i \le 10^4$$$ Подзадача 2 (до 40 баллов): $$$T \le 10^4$$$, $$$N_i \le 10^6$$$ |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2022-23 / | Классы 9-11 / |
| 2163. 1 - Поездка на олимпиаду | 2164. | 2165. 3 - Произведения | 2166. 4 - Числа с различными цифрами | 2167. 5 - Маршрут ладьи |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |