|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2164. Amazing Numbers
|
| View Problem Statistics | Submit | Problem added 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$$$ |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2022-23 / | Forms 9-11 / |
| 2163. 1 - Trip to the Olympiad | 2164. | 2165. 3 - Products | 2166. 4 - Numbers with different digits | 2167. 5 - Rook Route |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |