【CF434E】Furukawa Nagisa's Tree 点分治

【CF434E】Furukawa Nagisa's Tree 题意：一棵n个点的树，点有点权。定义$G(a,b)$表示：咱们将树上从a走到b通过的点都拿出来，设这些点的点权分别为$z_0,z_1...z_{l-1}$，则$G(a,b)=z_0+z_1k^1+z_2k^2+...+z_{l-1}k^{l-1}$。若是$G(a,b)=X \mod Y$（保证Y是质数），则咱们称(a,b)是好的，不然是

>>阅读原文<<