Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1274. Замечательные числа
Индукция и другие математические методыОлимпиадные задачи на русском языке
| 25/04/2004 | Региональная олимпиада Информатика-2004 (2) |
| 09/12/2010 | Сборы 31 (1B) |
| 25/06/2012 | 1 курс, дорешивание (5D2) |
| 29/06/2012 | 1 курс, день 5, группа 2 (D2) |
| 02/07/2014 | Лето 2014 1 курс (17) |
| 27/06/2022 | Лето 2022-1 (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Назовем целое число `N` замечательным, если для него справедливо равенство `N^2=(N\ -\ 1)^2\ +\ M^2`, где `M` – целое число.
Даны два целых числа `A` и `B`. Найти количество замечательных чисел из диапазона `[A,B]` включительно.
Например, в диапазоне `[1,10]` таких чисел два, а именно числа 1 и 5.
Во входном файле содержатся два целых числа `A` и `B` (`1\ ≤\ A\ ≤\ B\ ≤\ 10^9`), разделенных пробелом.
В выходной файл записать количество замечательных чисел из заданного диапазона.
Пример ввода
1 10
Пример вывода
2
