FOJ 1591 —— Coral的烦恼
#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 虽然还有一些不是很理解