[信息OJ 2467] Asakura的难题

 2467: G Asakura的难题

Time Limit: 2000MS Memory Limit:65536KB

Description

Asakura是班里有名的捣蛋鬼，所以经常有同学到老师那里去告状。今天老师想出个题恶心一下Asakura，题目如下：

F(n)=∑| n/i | , (i=1,2,3…..n)

|x|为x向下取整，比如|3.5|=3。



Asakura想了想，很快就求出了F(n)。

Input

多组输入

对于每组测试数据：

第一行输入一个整数n（1<=n<=10^10） 

Output

每组输出只包含一个整数，代表F(n)的值。
Sample Input

1

2

3

  Sample Output

1

3

5


额、- -
注意用long long

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

#define ll long long



ll solve(ll n)

{

    ll ans=0;

    ll i,x,y,t;

    for(i=1;i<=n;i++){

        x=n/i;

        y=n%i;

        t=y/x;

        ans+=(t+1)*x;

        i+=t;

    }

    return ans;

}

int main()

{

    ll n;

    while(scanf("%lld",&n)!=EOF){

        printf("%lld\n",solve(n));

    }

    return 0;

}