luogu#P5547. [BJ United Round #3] 三色树
[BJ United Round #3] 三色树
题目描述
请你对满足以下要求的 个节点的 无标号无根树 计数:
- 每个节点是三种颜色之一:红,蓝,黄
- 红色节点度数不超过 ,蓝色和黄色节点度数均不超过
- 黄色节点不能相邻
注意 无标号无根树 的意义是:如果两颗树可以通过重新编号的方法使得对应点颜色相同,对应连边一致,则认为是同一颗树。
答案对输入的质数 取模。
输入格式
两个正整数 ,意义如题面所示。
输出格式
一个整数,表示方案数对 取模的结果。
2 998244353
5
3 998244353
15
20 998244353
578067492
提示
对于 的数据,保证:
保证 为质数
By:EntropyIncreaser