题意:给一棵树,以及一个数m(m<=1e9,且m与10互质),树上的每条边都有一个权值(0到9之间的整数),问有多少点对(u,v)使得u到v路径上的权值组成的数可被m整除。
自己这样写,竟然被别人嫌弃写的真烂,好好反思了一下,自己当初打算写博客的原因就是因为看不惯有些人的题解写的屁都不是,没想到自己就这样写出了被自己讨厌的题解。我这种凡人,还是很容易懒惰,很容易抱怨周围的事情的吧,不应该
思路:题目要求的其实就是有几个符合条件的(a,b)满足a*10^k+b==0(mod m)ÿ