有一棵树包含 N 个节点,节点编号从 1 到 N,节点总共有 K 种颜色,颜色编号从 1 到 K,第 i 个节点的颜色为 Ai, Fi 表示恰好包含 i 种颜色的路径数量,请计算: modleft { mod }mod
有一棵树包含 N 个节点,节点编号从 1 到 N。节点总共有 K 种颜色,颜色编号从 1 到 K。第 i 个节点的颜色为 Ai。 Fi 表示恰好包含 i 种颜色的路径数量。请计算: (∑i=1K(Fi×131i))mod(109+7)left( sum _{ i=1 }^{ K }{ ({ F }_{ i } times { 131 }^{ i }) } right) { mod }({ 10 }^{ 9 }+7)(∑i=1K(Fi×131i))mod(109+7)
(图片来源网络,侵删)
标签: HBC17061多彩的树题解