首页 > 代码库 > SPOJ SUMPRO(数学)
SPOJ SUMPRO(数学)
题意:
给出一个数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),等差数列求和即可
SPOJ SUMPRO(数学)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。