HBC17061多彩的树题解

凉芷 算法基础篇 49 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
有一棵树包含 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多彩的树题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC17061多彩的树题解