| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1422
签到题
Time Limit: 1000ms
Memory Limit: 65536kb Description
众所周知，n个有标号的树的种类数为 个；
n个无标号的二叉树的种类数为 个。
此题求的是n个无标号节点的树的种类。
Input
第一行t表示数据个数，第2~(t+1)表示每个输入数据n(n<=40)
Output
对于每个输入的n，输出结果
Sample Input
5 2 3 5 7 11 Sample Output
1 1 3 11 235 Hint
这道题n其实n至少可以做到2000，但是为(chu)了(ti)降(ren)低(lan)难(de)度（xieniyuan），所以保证答案数据在long long范围内。
Source
韩路新
|