2017年10月6日
[洛谷P1349]广义斐波那契数列
摘要： 题目大意：设$f[n]=f[n-1]*p+f[n-2]*q(当n>2时)$，给你p,q,f[1],f[2],n,m,求f[n]mod m的值。 解题思路：明显，递推是会TLE的，我们又得用矩阵加速大法了。 于是就很简单了。 $$\begin{bmatrix}f[n-1]\\f[n]\end{bmat 阅读全文
posted @ 2017-10-06 12:50 Mrsrz 阅读(232) 评论(0) 推荐(0)