题目大意:给定一个有N个点的树,问其中有多少条路径满足他们的边权连成的数对M取余为0.其中gcd(M,10)=1. 题解: 很亲民的点分治题目,对每一层点分治,预处理每个点到当前根的数字并对m取余,和当前根到每个点的数字取余. 我们得到公式:x1*10dep2+x2=0 mod(m) dep2指终点的深度,x2指从根到终点数字,通过exgcd即可算出,若想使结果mod m=0,则出发点到根的数字必须是x1. 从公式还可以看出,若枚举出发点,我还需要知道终点的dep,不好做. 所以解法就出来了,…