#P1618. 2023.10.07-MT-第五题-塔子哥的美好节点
2023.10.07-MT-第五题-塔子哥的美好节点
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥现在对树非常感兴趣,他定义树上的一个美好节点为,当他的子树的所有节点的乘积至少有k个因子。塔子哥想知道这样的节点的个数是多少。树根是 1 号节点。
第一行输入两个整数n,k。表示节点数量和至少需要的因子个数(1≤n≤105,1≤k≤1014)。
第二行n个整数ai,表示节点值(1≤ai≤100)。
接下来n−1行,每行两个整数u,v,表示u,v之间有一条边。
一个整数,表示有美好节点的个数。
输入
3 3
1 2 3
1 2
2 3
输出
2
说明
第一个节点子树节点乘积为6,有4个因子,符合要求
第二个节点子树节点乘积也为6,同样符合要求
第三个节点子树节点乘积为3,有2个因子,不符合要求
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.