| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
SUSU0014 - ЗАМЕЧАТЕЛЬНЫЕ ЧИСЛА |
Назовем целое число N замечательным, если для него справедливо равенство N2=(N − 1)2 + M2, где M – целое число. Даны два целых числа A и B. Найти количество замечательных чисел из диапазона [A,B] включительно. Например, в диапазоне [1,10] таких чисел два, а именно числа 1 и 5.
Входные данные.
В строке ввода содержатся два целых числа A и B (1 ≤ A ≤ B ≤ 109), разделенных пробелом.
Выходные данные.
Вывести одно число – количество замечательных чисел из заданного диапазона.
Пример.
|
N |
stdin |
stdout |
|
1 |
1 10 |
2 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-09-03 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Южно-Уральская Региональная олимпиада, 2004 |
RSS