uva 1645 Count dp

题意：求n个节点的有根数，有多少种情况满足每个深度中所有节点的子节点个数相同。

也就是说，每个节点的所有子树都是相同的，dp[i] = sum(dp[k] * j + 1)，k * j + 1 = i。最终的结果还要求鱼

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int dp[1005];int m = 1000000007;int main() {    int i, j, n;    dp[1] = 1;    for(i = 1; i < 1000; i++) {        for(j = 1; j * i < 1000; j++) {            dp[j * i + 1] = (dp[i] + dp[j * i + 1]) % m;        }    }    j = 1;    while(~scanf("%d", &n))        printf("Case %d: %d\n", j++, dp[n]);    return 0;}