cdsszjj的博客

解题思路：先说明一下结论在下都不会证明，囧……。对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： (1)将n分解质因数，即n=pk11pk22……pkmm(1)将n分解质因数，即n=p_1^{k_1}p_2^{k_2}……p_m^{k_m} (2)分别计算Fib数模pkii的循环节的长度，假设是x1,x2,……xm(2)分别计算Fib数模p_i^{k_i}的循环节的长度，假设是x_

题目大意： 给定一棵有nnn个节点的树，每个节点有点权aiaia_i给出p,A,Bp,A,Bp,A,B，问有多少点对(u,v)(u,v)(u,v)满足： 1.vvv是uuu的祖先。 2.a2u+Aauav+Ba2v≡0(modp)au2+Aauav+Bav2≡0(modp)a_u^2+Aa_ua_v+Ba_v^2\equiv0(\bmod p) n≤100000,p∈P,3≤p≤1016,...