这知识它不进我的脑子

摘要： 题目链接 赛中知道了$f(i)=(n-2)*f(i-1)+(n-1)*f(i-2)$，然后考虑到矩阵上去了，然后歪了。 思路 看了题解才知道，可以将上式通过特征方程求解数列的通项公式求得 \(f(t)=\frac{((n-1)^t+(n-1)*(-1)^t)}{n}=x (\mod 99824435 阅读全文