题目链接

传送门

题目大意

给出n, d,编程数出深度为d的n元树数目。

题解

这个题显然是一个递推(不要问我为什么显然)
样例非常良心 直接告诉你了这个题需要高精度
然后弱智的Michael_Bryant就把高精度乘法写错然后调了整整一个小时
这个题我们用一个数组$f$表示
$f[i]$表示深度小于等于$i$的树有多少
这样的话答案就是$f[d]-f[d-1]$
然后考虑到$n$个节点的树 如果前$n-1$个节点已经放好
那么这样的话最后一个节点由乘法原理得到
$f[i]=f[i-1]^n+1$
这样的话递推就解决了

代码