UVa 1645 (递推) Count

题意：

有多少个n个节点的有根树，满足每层节点的子节点个数相同，输出该数目除以1e9+7的余数。

分析：

这种题目就属于那种，看起来很高冷，读完题更高冷。想了N久想不出来，一搜题解，卧槽，这么sb的题我都不会。

言归正传，根据题意，这棵树是关于根节点对称的，对称性非常好，根节点下面的子树也完全相同。

所以就有了如下递推关系：

#include <cstdio>
#include <cmath>

const int maxn = 1000;
const int MOD = 1000000000 + 7;
int ans[maxn + 10];

void Init()
{
    ans[1] = 1;
    for(int i = 2; i <= maxn; ++i)
    {
        int m = sqrt(i);
        for(int j = 1; j <= m; ++j) if((i-1) % j == 0)
        {
            if(j * j == i - 1) ans[i] = (ans[i] + ans[j]) % MOD;
            else ans[i] = (((ans[i] + ans[j])%MOD) + ans[(i-1)/j]) % MOD;
        }
    }
}

int main()
{
    Init();
    int kase = 0, n;
    while(scanf("%d", &n) == 1)
        printf("Case %d: %d
", ++kase, ans[n]);

    return 0;
}