#B. [HTOI-2] 平方

    传统题 1000ms 512MiB

[HTOI-2] 平方

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

题目背景

小B认为所有完全平方数都是完美的,所以他让 打工仔 小A去找平方数。

题目描述

小A找到了 LLRR 之间的所有整数,小B命令他只能用这里面的数来构造完全平方数,因此,小A只能用 LLRR区间里的两个数相乘得到完全平方数。

小B想让小A告诉他一共能构造多少个完全平方数。

输入格式

两个正整数 LLRR

输出格式

输出一共能构造多少个完全平方数。

样例 #1

样例输入 #1

1 4

样例输出 #1

6

提示

对于 40%40\% 的数据,L,R1000L,R \le 1000

对于 100%100\% 的数据,L,R105L,R \le 10^5

[Rated] HTOI Round 2 (Div.3)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-5-1 19:00
结束于
2024-5-5 20:00
持续时间
97 小时
主持人
参赛人数
28