k个节点权值为2，小红定义路径权值为路径上所有点权值乘积的因子数量，只有长度不小于1的路径是有效的。
小红想让你构造一棵树，共有 n n个节点，其中有 k k个节点权值为2， n-k n−k个节点的权值为3。 小红定义路径权值为路径上所有点权值乘积的因子数量。只有长度不小于1的路径是有效的（u到v、v到u是同一条路径）。 小红希望所有的路径的权值乘积尽可能小，你能帮帮她吗？ 你不需要输出构造出的树，只需要输出最小的权值乘积即可。答案对 10^9+7 10 9 +7取模。
（图片来源网络，侵删）
HBC256071Ah,It'sYesterdayOHBCeMore,构造小红的树构造题解
想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。
想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。
