zltzlt

摘要： 洛谷传送门 AtCoder 传送门 特判 \(n = 1\)。将 \(n, m\) 都减 \(1\)，答案即为 \[[x^m]\frac{1}{(1 - x - x^2)(1 - x)^n} \]若能把这个分式拆成 \(\frac{A(x)}{(1 - x)^n} + \frac{B(x)}{1 - 阅读全文