F. Couple number

    远端评测题 1000ms 125MiB

Couple number

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

题目描述

对于一个整数 nn,若存在两个自然数 x,yx, y,满足 n=x2y2n = x^2 - y^2,则称 nn 是 Couple number。

给出 a,ba,b,请求出 [a,b][a, b] 范围内有多少个 Couple number。

输入格式

输入只有一行两个整数,分别表示 a,ba, b

输出格式

输出一行一个整数表示答案。

1 10

7

提示

数据规模与约定

对于全部的测试点,保证 107a<b107-10^7 \le a < b \le 10^7ba107b - a \le 10^7

海南贵阳同步赛 round05

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-4-9 10:00
结束于
2026-4-9 12:00
持续时间
2 小时
主持人
参赛人数
11