2020新生赛报名网站，请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1022. -- A simple math problem 2

1022: A simple math problem 2

时间限制: 1 Sec  内存限制: 128 MB
提交: 277  解决: 57
[提交][状态][讨论版]

题目描述

高斯函数： [x]表示，小于等于x的最大整数，即向下取整。 如 [2.5]=2，[1.2]=1等。 定义函数f(n)=[n/1]+[n/2]+[n/3]+...+[n/n] . sum(a,b)=f(a)+f(a+1)+...+f(b) 给定a,b，求sum(a,b)

输入

多组输入(不超过10000组) 每行输入 a,b，其中1<=a<=b<=1000000

输出

多组输出 每行输出sum(a,b)%1007，并换行

样例输入

1 1
1 2

样例输出

1
4

提示

来源

Tom

[提交][状态][讨论版]