OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 I: 简单开根

问题 I: 简单开根

时间限制: 1 Sec  内存限制: 128 MB
提交: 145  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

存在一个从1,2,3,4,5....n的序列,n=1e9,给出一个询问区间[l,r],请你求出sqrt(l)+sqrt(l+1)+sqrt(l+2)...+sqrt(r-1)+sqrt(r)的值。(此处sqrt(i)表示根号i向下取整)

由于数据范围较大,请使用高效的计算方法。

输入

两个正整数l,r(l<=r&&r<=1e9)表示询问区间[l,r]。

输出

一个整数表示区间[l,r]每个数字的平方根向下取整得到的整数相加起来的和

样例输入 Copy

2 5

样例输出 Copy

6