洛谷 shlqsh数

http://dev.luogu.org:3308/problem/show?pid=U2305
思路来源：http://www.cnblogs.com/saltless/archive/2010/10/15/1852476.html
数学题真是难想。。。
因为数据范围到100000000，所以必须O(n)或更快，如果找每个数的所有约数求和之后再求和显然T了，所以不妨换个思路，看每个<=b的b的约数出现了几次，减去<=a-1的a-1的约数出现的次数，想到了就很显然了。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long ans;
int a,b;
int main()
{
    scanf("%d%d",&a,&b);
    for(int i=1;i<=a-1;i++)
    ans-=(a-1)/i;
    for(int i=1;i<=b;i++)
    ans+=b/i;
    printf("%lld",ans);

    return 0;
}