2789: T2-区间开方和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
输入 $l,r$，输出 $l\sim r$ 的每个数的算数平方根下取整之和，即：
$$\sum_{i=l}^r \lfloor\sqrt{i}\rfloor$$
输入
两个整数 $l,r$。
输出
输出一个整数，即算数平方根之和。
样例输入 复制
4 9样例输出 复制
13提示
$4\sim 9$ 的算术平方根下取整分别为 $2,2,2,2,2,3$，和为 $13$。大样例就不给了。
## 数据规模与约定
对于 $100\%$ 的数据，$0 \le l\le r \le 10^{14}$。
- 子任务 1（40 分）：保证 $r\le 10^7$。
- 子任务 2（30 分）：保证 $l=r$。
- 子任务 3（20 分）：保证 $r-l\le 10^7$。
- 子任务 4（10 分）：没有特殊限制。
## 数据规模与约定
对于 $100\%$ 的数据，$0 \le l\le r \le 10^{14}$。
- 子任务 1（40 分）：保证 $r\le 10^7$。
- 子任务 2（30 分）：保证 $l=r$。
- 子任务 3（20 分）：保证 $r-l\le 10^7$。
- 子任务 4（10 分）：没有特殊限制。