平方差

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定 L,RL,R,问 LxRL≤x≤R 中有多少个数 xx 满足存在整数 y,zy,z 使得 x=y2z2x=y^2−z^2

输入格式

输入一行包含两个整数 L,RL,R,用一个空格分隔。

输出格式

输出一行包含一个整数,表示满足题目给定条件的 xx 的数量。

样例

1 5
4

样例说明

1=12021=1^2−0^2

3=22123=2^2−1^2

4=22024=2^2−0^2

5=32225=3^2−2^2

评测用例规模与约定

对于 40%40\% 的评测用例,LLR5000R≤5000

对于所有评测用例,1LR1091≤L≤R≤10^9

进阶题

未认领
状态
已结束
题目
16
开始时间
2025-3-27 0:00
截止时间
2025-4-13 23:59
可延期
24 小时