记录编号	172681	评测结果	AAAAAAAAAA
题目名称	[NOI 2010]能量采集	最终得分	100
用户昵称	炎帝	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2015-07-26 08:27:54	内存使用	2.22 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long num;
long long a[250000];
long long n,m,t;
int main()
{   
    freopen("energy2010.in", "r", stdin);
	freopen("energy2010.out", "w", stdout);
    scanf("%lld%lld",&n,&m);
    t=min(n,m);
	for(int i=t;i>=1;--i)
	{
		a[i]=(long long)(n/i)*(m/i);
		for(int j=2*i;j<=t;j+=i)
			a[i]-=a[j];
		num+=a[i]*i;;
	}
	printf("%lld",2*num-n*m);
	//while(1);
}