记录编号	56329	评测结果	AAAAAAAAAA
题目名称	双亲数	最终得分	100
用户昵称	feng	是否通过	通过
代码语言	C++	运行时间	0.603 s
提交时间	2013-03-28 11:03:50	内存使用	9.70 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
int A,B,d,p;
long long  f[1000001];
void init(){
	freopen("parents.in","r",stdin);
	freopen("parents.out","w",stdout);
	scanf("%d%d%d",&A,&B,&d);
	p=A<B?A:B;
}
void work(){
	long long t1=-1,t2=-1;;
	for(int i=p;i>=d;i--)
	{
		if (A/i==t1 && B/i==t2)
			f[i]=f[i+1];
		else
		{
			t1=A/i;
			t2=B/i;
			f[i]=t1*t2;
			for(int j=i+i;j<=p;j+=i)
				f[i]-=f[j];
		}
	}
	cout<<f[d];
}
int main()
{
	init();
	work();
	return 0;
}