HDU4472_Count

题目的意思简单，给你n个点，每个点（除根节点）都有且只有一个父节点。现在问你这些节点关系组成的图有多少种情况满足同一层节点上每个点的后继节点数量相等。

很简单，对于n节点，直接枚举n-1的的所有约数情况，可以用记忆化搜索，直接递推也可以。Easy problems .

 

 

#include <iostream>
#include <cstdio>
#define maxn 1010
#define M 1000000007
using namespace std;
typedef long long ll;

ll f[maxn];
int n,k=0;

int main()
{
    f[1]=1;
    for (int i=2; i<maxn; i++)
    {
        n=i-1;
        for (int j=1; j<=n; j++)
            if (n%j==0) f[i]=(f[i]+f[j])%M;
    }
    while (scanf("%d",&n)!=EOF)
    {
        cout<<"Case "<<++k<<": "<<f[n]<<endl;
    }
    return 0;
}