常青藤的小站

原创 洛谷 P1487 失落的成绩单

传送门：洛谷 P1487 失落的成绩单 题目描述： 数列 aaa 满足 Ai=Ai−1−Ai+12+dA_i=\frac{A_{i-1}-A_{i+1}}{2}+dAi​=2Ai−1​−Ai+1​​+d 给出：首项 A1A_1A1​、末项 AnA_nAn​、ddd、mmm，求AmA_mAm​ 算法分析： 矩阵快速幂？还没学，所以我们就用数(mo)学(fa)来解决这道题。 预备知识：特征方程 ...