摘要："传送门" 利用Cayley Hamilton定理，用插值法求出特征多项式 $P(x)$ 然后 $M^n\equiv M^n(mod~P(x))(mod~P(x))$ 然后就多项式快速幂+取模 最后得到了一个关于 $M$ 的多项式，代入 $M^i$ 即可 cpp include using name 阅读全文

摘要："传送门" Sol 考虑要求的东西的组合意义，问题转化为： 有 $n$ 种小球，每种的大小为 $a_i$，求选出大小总和为 $m$ 的小球排成一排的排列数 有递推 $f_i=\sum_{j=1}^{n}f_{i a_j}$ 常系数线性递推 求一个满足 $k$ 阶齐次线性递推数列 $f_i$ 的第 $ 阅读全文