3240 - 区间开方和

题目描述

输入 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 分):没有特殊限制。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 25
通过人数 12
金币数量 3 枚
难度 基础


上一题 下一题