bzoj 2005: [Noi2010]能量采集

这。。。。。。

枚举一下、K，然后就出来了K的倍数，用类似容斥的东西加加减减就行了。（说起来好简单啊，，，）

#include<bits/stdc++.h>
#define N 200005
#define LL long long
#define inf 0x3f3f3f3f
#define ls c[x][0]
#define rs c[x][1]
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
LL ans;
LL f[N];
int main()
{
    int n=ra(),m=ra(),k=min(n,m);
    for (int i=k; i>=1; i--)
    {
        f[i]=(LL)(n/i)*(m/i);
        for (int j=i+i; j<=k; j+=i) f[i]-=f[j];
        ans+=f[i]*(2*i-1);    
    }
    cout<<ans;
    return 0;
}