7.25模拟总结

看A，认为是prufer序列，然而我prufer序列没有怎么练习，先跳过
B是个积性函数求和，然而min25筛忘记怎么写了。。。
C把无效状态搜出来应该就能过，但是我以为过不了就没写
想到了矩阵乘法想到了FFT想到了dp，就想不到矩乘+FFT+dp。。。
发现D是个原题。
最后写了C的5分快速幂。