Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2295. Сумма
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 02/10/2016 | Личное первенство по спортивному программированию (C) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Если учительница дает сложную математическую задачу "Найдите сумму чисел в диапазоне от 1 до 10 включительно,
которые делятся на целую часть квадратного корня из самого себя без остатка", Тимми уже через секунду готов отвечать.
Учительница знает правильный ответ и говорит "Правильно, Тимми", когда он скажет свое имя нужное количество раз,
поэтому Тимми никогда не ошибается.
Кайлу нужно вычислить ответ в тысячи раз быстрее Тимми, чтобы получить отличную оценку.
Напишите программу, которая поможет Кайлу быстро решать подобные задачи.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10000`) – количество тестовых случаев.
Далее следует `N` строк, в каждой строке содержатся два целых числа `A` и `B`
(`1\ ≤\ A\ ≤\ B\ ≤\ 10^{12}`) – диапазон чисел.
Выведите для каждого диапазона искомую сумму в отдельной строке.
Пример ввода
2 1 10 10 10
Пример вывода
33 0
