青少年信息学奥赛学习网

问题 1685. -- 笑笑数

1685: 笑笑数

时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交][状态][讨论版]

我们知道，一个整数可以表示成另2个整数的平方和，比如25=3*3+4*4。可是国庆假期，笑笑的数学老师要求笑笑探索任何一个正整数n是否能表示成另外两个整数a和b的平方差，如8=3²-1²。如果能，那么笑笑可以把这个数n就叫做笑笑数。你的工作就是帮笑笑求出m到n之间有多少个笑笑数。（保证m<n）

只有一行共有二个两个长整型范围内的整数m和n，之间用1个空格隔开。

只有一行且只有一个整数：m到n范围内的笑笑数个数。

1 10

【输入输出样例说明】 1至10之间的笑笑数有1，3，4，5，7，8，9。

【数据范围】对于50%的数据： -10^6 <= m < n <= 10^6，且1 <= n - m <= 10^7，对于100%的数据：-10^18 <= m < n <= 10^18。