EZ_WYC

摘要： 题解 设前$n$个人的礼物个数和为$F_n$, 那么显然$$F_n = 2 \times F_{n 1} + i^k$$ 考虑矩阵快速幂 棘手的问题是：$i^k$不是可以直接用矩阵乘法可以递推的东西 由二项式定理可得：$$a^k = \sum_{i = 1}^{k}(a 1)^i {k \choos 阅读全文