记录编号	24597	评测结果	AAAAAAAAAA
题目名称	双亲数	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	2.114 s
提交时间	2011-04-12 14:12:35	内存使用	7.89 MiB

#include <iostream>

using namespace std;

long long dp[1000004],A,B,d;

int main()
{
    long long tem,sum,i,j,f,maxx;
    freopen("parents.in","r",stdin);
    freopen("parents.out","w",stdout);
    scanf("%lld%lld%lld",&A,&B,&d);
    if(A>B)
		swap(A,B);
    maxx=A/d;
    for(i=maxx;i>=1;i--)
    {
        sum=0;
        f=i*d;
        for(j=2*f;j<=A;j+=f)
        {
            sum+=dp[j];
        }
        dp[f]=(A/f)*(B/f)-sum;
    }
    printf("%lld\n",dp[d]);	
	return 0;
}