• 有一棵根为 $1$，最大深度为 $n$ 的树，根的深度为 $1$。
• 满足树上每个深度为 $i$ 的结点有 $a_i$ 个儿子。
• 试对于每个正整数 $k\in[1,2n-2]$ 求出树上有多少条长度为 $k$ 的路径。
• $2\leq n\leq 5000$，$2\leq a_i\leq 10^9$。

 - 有一棵根为 $1$，最大深度为 $n$ 的树，根的深度为 $1$。
 - 满足树上每个深度为 $i$ 的结点有 $a_i$ 个儿子。
 - 试对于每个正整数 $k\in[1,2n-2]$ 求出树上有多少条长度为 $k$ 的路径。
 - $2\leq n\leq 5000$，$2\leq a_i\leq 10^9$。