Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届省赛真题-平方差
题目 3142:

蓝桥杯2023年第十四届省赛真题-平方差

时间限制: 3s 内存限制: 320MB 提交: 11675 解决: 2172

题目描述

给定 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


对于 40% 的评测用例,LR ≤ 5000 ;
对于所有评测用例,1 ≤ L ≤ R ≤ 109


标签