АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

860. Exact Squares

Time Limit: 1 seconds
Memory Limit:65535KB
Points:3
View Problem Statistics Submit Problem added Administrator

Задача с пробного тура.

Целое число N называется точным квадратом, если оно является квадратом какого-либо целого числа, то есть существует такое целое S, что N = S2.

Даны целые числа F и L. Требуется найти количество точных квадратов от F до L включительно.

Например, от 5 до 25 включительно три точных квадрата — 9 = 32, 16 = 42 и 25 = 52.

В первой строке входного файла содержатся два целых числа F и L (0 <= F <= L <= 109).

Выведите в выходной файл одно искомое число.

Примеры

ввод

Вывод

5 25

3

 


View Problem Statistics Submit Author/source:
Problems from Contests / Vologda Students Contests / XIII InterUni Contest 2010 /
853. Bricks 860. 852. Factors 859. How to Help Me 854. Lucky Tickets Regexp
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.296 sec.
© Copyright VSTU, AVT, Nosov D.A.