LOJ传送门
题解：
很显然地，这个肯定存在线性递推式，通过矩阵树暴力+BM算法我们知道 K=5的时候的递推式也才长度46，直接求出递推式后线性递推就行了。很显然地，这个肯定存在线性递推式，通过矩阵树
阅读背景：
【NOI2007】【BZOJ1494】【洛谷P2109】【LOJ2356】生成树计数（矩阵树）（BM）（多项式取模优化线性递推）_zxyoi_dreamer的博客（不定期诈尸）
来源：互联网
分享到：
