НачалоПодразделы
Другие разделы
| 1387. Близкие числа |
| 1388. Множители |
| 1389. Кирпичи |
| 1390. Счастливые билетики |
| 1391. Номера словами |
| 1392. Отсутствующее число |
| 1393. Ровные делители |
Дата и время
20/04/2024 08:30:38
1386. Точные квадраты
Точные квадраты
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 1A) |
| 24/06/2010 | Лето 2010 - 1 (A) |
| 18/09/2010 | Занятие 2 (E) |
| 27/06/2016 | Лето 2016 - 1 (A) |
| 26/09/2019 | Соревнование 1 курса ВШЭКН, ВШЭУ (E) |
| 28/06/2023 | Лето 2023-2 простые (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Целое число `N` называется точным квадратом, если оно является квадратом какого-либо целого числа,
то есть существует такое целое `S`, что `N\ =\ S^2`.
Даны целые числа `F` и `L`. Требуется найти количество точных квадратов от `F` до `L` включительно.
Например, от 5 до 25 включительно три точных квадрата – `9\ =\ 3^2`, `16\ =\ 4^2` и `25\ =\ 5^2`.
В первой строке входного файла содержатся два целых числа `F` и `L` (`0 ≤ F ≤ L ≤ 10^9`).
Выведите в выходной файл одно искомое число.
Пример ввода
5 25
Пример вывода
3
