BZOJ1968_COMMON约数研究_KEY

题目传送门

BZOJ水题，for i=1~N，答案加上N/i即可

ANS=∑N/i（i∈{1~N}）

code：

/**************************************************************
    Problem: 1968
    User: yekehe
    Language: C++
    Result: Accepted
    Time:32 ms
    Memory:10588 kb
****************************************************************/

#include <cstdio>
using namespace std;

char tc()
{
    static char fl[],*A=fl,*B=fl;
    return A==B&&(B=(A=fl)+fread(fl,,,stdin),A==B)?EOF:*A++;
}

int read()
{
    char c;while(c=getchar(),(c<''||c>'')&&c!='-');int x=,y=;c=='-'?y=-:x=c-'';
    while(c=getchar(),c>=''&&c<='')x=x*+c-'';return x*y;

}

int N,ans;

int main()
{
    N=read();
        for(int i=;i<=N;i++)ans+=N/i;
    printf("%d",ans);
    return ;
}