Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Разность квадратов

(Время: 1 сек. Память: 32 Мб Сложность: 30%)

На доске были выписаны два квадрата натуральных чисел: X2 и Y2, где L ≤ Y2 < X2 ≤ R. Числа X2 и Y2 стерли и выписали на доске их разность D.

По заданным L, R и D выясните, сколько различных пар натуральных чисел X2, Y2 могло быть выписано на доске.

Входные данные

Единственная строка входного файла INPUT.TXT содержит три числа D, L и R (1 ≤ D ≤ 109, 1 ≤ L ≤ R ≤ 1018).

Выходные данные

В выходной файл OUTPUT.TXT выведите количество подходящих пар квадратов.

Примеры

INPUT.TXTOUTPUT.TXT
164 1 1001
264 1 3002

Пояснение к примерам

В первом примере подходят числа 100 и 36.

Во втором примере помимо пары чисел 100 и 36 также подходит пара чисел 289 и 225.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 2022 / 2023
 2023 / 2024
 2024 / 2025
 A. Кузнечик 2D
 B. Простоватые числа
 C. Кислотные дожди
 D. Поиск сокровищ
 E. Разность квадратов
 F. Перекошенное разбиение
 G. Главное правило личных олимпиад
 H. Туристический маршрут

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru