A签到题B斐波那契数列（加强版）板子。C青蛙王子矩阵快速幂优化DP板子。D求和原题UVA10655Contemplation!Algebra。矩阵快速幂题怎么能用矩阵快速幂做呢？不难发现\(a=\frac{p+\sqrt{p^2-4q}}2,b=\frac{p-\sqrt{p^2-4q}}2\)，扩域快速幂即可。E旅