迫害DJ
https://www.cnblogs.com/cjoierShiina-Mashiro/p/11385287.html
广义斐波那契数列有循环节，大体就是对于模合数，那么可以拆成质因子的循环节的 (lcm)
对于质因子次数不为 (1) 的部分，特判 (2 o 3,5 o 20)，剩下的部分 分成是不是有二次剩余考虑
(mod 5) 意义下不存在二次剩余的 (2,3) 的答案是 (2p+2)， (mod 5) 意义下存在的是 (p-1)
这个东西的使用条件是特征方程的根 (phi,overline{phi}) 的 (x) 次方在模意义下等于 (1)
这里 (x=mp^{k-1},kin mathrm{N^+})，(m) 为循环节长度
证明看上面的链接
如果知道了循环节，那么可以在矩阵快速幂的时候进行取模
那么对于每次 (g) 的时候都换一个模数，分段做矩阵快速幂即可
夕张的改造
给完全图上的非树边附一个 (x)，树边上的赋 (1)
对图求行列式，那么不难发现答案就是不超过 (k) 次的多项式的系数
那么带入 (x=2dots n+1) 然后插值即可
亚特兰大
考虑先对答案进行反演，也就是 (sum f(i) imes mu(i))
其中 (f(i)) 表示边权均为 (i) 的倍数的路径条数、
考虑加边删边其实就是要求维护联通块，使用 (LCT) 即可，每次对因子处理
一个显然的剪枝是 (mu(i)) 的处理直接忽略，那么实测 (3e6) 的数组就可以通过本题了