您的位置:首页 > 其它

FOJ 1591 —— Coral的烦恼

2013-08-26 18:55 183 查看
#include<stdio.h>
int main()
{
__int64 n,i,sum,l,r;
while(scanf("%I64d",&n)!=EOF)
{
sum=0;
for(i=1;i*i<=n;i++)
{
sum+=n/i*i;
if(i!=n/i)
{
l=n/(i+1)+1;
r=n/i;
sum+=i*(l+r)*(r-l+1)/2;
}
}
printf("%I64d\n",sum);
}
return 0;

}


借鉴别人的代码
http://218.245.3.161/2011/03/08/5687 虽然还有一些不是很理解
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: