題意：

給出一個數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)，等差數列求和即可

轉載于:https://www.cnblogs.com/wmrv587/p/6864185.html

總結

以上是生活随笔為你收集整理的SPOJ SUMPRO（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。