A 签到题
B 斐波那契数列（加强版）
板子。
C 青蛙王子
矩阵快速幂优化 DP 板子。
D 求和
原题 UVA10655 Contemplation! Algebra。
矩阵快速幂题怎么能用矩阵快速幂做呢？
不难发现 \(a = \frac {p + \sqrt {p^2 - 4q}} 2, b = \frac {p - \sqrt {p^2 - 4q}} 2\)，扩域快速幂即可。
E 旅行
图上走 \(k\) 步问题板子。
标签：frac,原题,Contest5388,矩阵,板子,4q,快速 From： https://www.cnblogs.com/AugustLight/p/18330704