Z 形管道猫种菊花，Z 形管道猫数菊花。
给定 个节点，标号为 的节点具有权值 。
定义一张广义菊花图是一棵满足“度数为 的节点的数量大于等于度数最大的节点的权值”的有标号无根树。特别地，当存在多个度数最大的节点时，取它们的最大的权值。
请您求出这 个节点构成一张广义菊花图的方案数 ，结果对 取模。
请注意次数过多的取模运算会带来较大的性能开销，请减少不必要的取模运算！
两张广义菊花图不同（也即两棵有标号无根树不同），当且仅当存在两个标号 ，标号为 的节点和标号为 的节点在一张广义菊花图上有边相连，在另一张广义菊花图上没有边相连。
