题意：

给出一个数N，问所有满足n/x=y(此处为整除)的所有x*y的总和是多少。对答案mod(1e9+7)。

1 <= T <= 500。

1 <= N <= 1e9。

分析：

可以枚举x得到y，但是这样是O(n)的会TLE

当x<=sqrt(n)的时候，我们可以暴力枚举

当x>sqrt(n)的时候，我们发现很多x对应的y值都相等，这些组成一个等差序列，实际上，这时候的(x,y)就是我们之前暴力过的(y,x)，等差数列求和即可

最新文章

1. WCF学习之旅—请求与答复模式和单向模式（十九）
2. CSipSimple 简单分析
3. Floyd算法(一)之 C语言详解
4. PHPMailer不能发送邮件
5. 关于百度地图api测距显示NaN的解决方案
6. oracle PL/SQL管理命令语句
7. JavaEE基础（二）
8. 【题解】【数组】【Leetcode】Merge Sorted Array
9. spring framework - 整体架构
10. 简述在javascript和jquery中cookie的使用
11. ui component 是一个前端 mvc 开发框架
12. learning websocket protocol
13. STC项目风险分析
14. MYSQL浮点型转int类型
15. swift4.0 对 afn 进行二次封装
16. java学习笔记—Tomcat（9）
17. Linux更改Apache网站目录出错：Document root must be a directory解决
18. iBeacon的第一篇（基于Swift实现）
19. 扩大VirtualBox虚拟机磁盘的方法
20. POJ 2891- Strange Way to Express Integers CRT 除数非互质

热门文章

1. CF932C Permutation Cycle
2. swiper4实现的拥有header和footer的全屏滚动demo/swiper fullpage footer
3. BootStrap Select2组件
4. mysql提升效率
5. iOS-UI控件之UIButton
6. 详解java基础--抽象类、接口与多态
7. 【C++】异常简述(三):补充之如何看待C++异常
8. Farseer.net轻量级开源框架 中级篇：常用的扩展方法
9. 【转帖】迅为iTOP-iMX6开发板 Ubuntu系统下WiFi模块mt6620的移植
10. ROS在rviz中实时显示轨迹（nav_msgs/Path消息的使用）