内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1291
通过:387
给定 L,R,问 L≤x≤R 中有多少个 x 满足存在整数 y,z,使得 x = y2 - z2。
输入一行包含两个整数 L,R,用一个空格分隔。
对于 40% 的评测用例,L,R≤5000;
对于 100% 的评测用例,1≤L≤R≤1,000,000,000。
输出一行包含一个整数满足题目给定条件的 x 的数量。
1 = 12 - 02 ;
3 = 22 - 12 ;
4 = 22 - 02 ;
5 = 32 - 22 。