NOI2010 能量采集

仅仅求GCD居然就有 80分

然后枚举gcd 容斥下就可以做了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

long long f[100000+10];

int main()
{
long long ans=0;
int n,m;
cin>>n>>m;
for(int i=min(n,m);i>=1;i--)
{
f[i]=(long long )(n/i)*(m/i);
for(int j=i*2;j<=min(n,m);j+=i)
f[i]-=f[j];
ans+=f[i]*(i*2-1);
}
//ans+=2*(gcd(i,j)-1)+1;
cout<<ans<<endl;

return 0;
}