洛谷 shlqsh数

http://dev.luogu.org:3308/problem/show?pid=U2305

思路来源：/article/6007390.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;
}