开始 2024-10-04 19:27:29

1005CSP模拟赛

结束 2024-11-05 12:00:00
Contest is over.
当前 2025-04-19 14:42:14

C. 区间开方和

描述

输入 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 分):没有特殊限制。

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交