62. 平方差
内存限制:256 MB
时间限制:1.000 S
题目描述
给定 L、R,问 L <= x <= R 中有多少个数 x 满足存在整数 y、z,使得 x = y2 - z2。
输入
输入一行包含两个整数 L,R,用一个空格分隔。
输出
输出一行包含一个整数满足题目给定条件的 x 的数量。
样例输入 复制
1 5
样例输出 复制
4
提示
1 = 12 - 02
3 = 22 - 12
4 = 22 - 02
5 = 32 - 22
数据范围:
1 <= L, R <= 1000