3746: 直径(第三轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
众所周知，树的直径被定义为树中距离最远的两个点的距离（所有边的边权视为 1)
现在给定n, k, p，请你求出n个点的无标号无根树中，直径长度为k且恰有p条直径 的树有多少？
答案模998244353输出
输入
一行三个正整数n, k, p
输出
一行一个整数表示答案
样例输入 复制
3 2 1样例输出 复制
1提示
【样例 1 输入】
3 2 1
【样例 1 输出】
1
【样例 2 输入】
4 2 3
【样例 2 输出】
1
【样例 3 输入】
22 12 10
【样例 3 输出】
2234
【数据范围】
对于20%的数据,1 ≤ n, p ≤ 6 ,1 ≤ k < n
对于30%的数据,1 ≤ n, p ≤ 12,1 ≤ k < n 对于另外20%的数据,p = 1
对于另外15%的数据,k = 4
对于100%的数据,1 ≤ n, p ≤ 40,1 ≤ k < n