【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)是好的，不然是

>>阅读原文<<