【HDU4812】multik {树分治+乘法逆元}
【题目描述】
给定一棵 n 个点的树,每个点有权值 Vi,问是否存在一条路径使得路径上所有点的权值乘积mod(10^6 + 3)为 K,输出路径的首尾标号,若有多解,输出字典序最小的解。
【Sample Input】
(多组数据。每组第一行两个数 n,K;第二行 n 个数,表示vi,接下来 n-1 行每行两个数x,y表示一条边)
5 60
2 5 2 3 3
1 2
1 3
2 4
原创
2016-11-05 16:56:58 ·
562 阅读 ·
0 评论