exp

3729. 【NOIP2014模拟7.10】表达式的值(exp)  (File IO): input:exp.in output:exp.out

Time Limits:  1000 ms  Memory Limits:  524288 KB  Detailed Limits  

Description

请计算 n mod 1 + n mod 2 +…+ n mod n 的值。

Input

只包含一个正整数 n。

Output

只包含一个整数，为问题描述中所求表达式的值。

Sample Input

5

Sample Output

4 【样例说明】 5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 = 0 + 1 + 2 + 1 + 0 = 4。

Data Constraint

对于 60%的数据满足：1 ≤ n ≤ 5,000； 对于 100%的数据满足：1 ≤ n ≤ 1,000,000,000。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; long long b,ans,last,last1,i,j,k,last2; int a,c; int main() { freopen("exp.in","r",stdin); freopen("exp.out","w",stdout); scanf("%d",&a); b=trunc(sqrt(a)); for (c=1;c<=b;c++) { ans+=a%c; } last=a; while (last!=b) { last1+=1; i=(a/(last1+1))+1; j=a%last1; k=last-i+1; last2=j+(k-1)*last1; ans+=(last2+j)*k/2; last=i-1; } printf("%lld",ans); }