【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 ·
580 阅读 ·
0 评论