2016年12月6日

矩阵快速幂专题

摘要： 占坑 填坑 vj开的专题 密码1234589 数论_矩阵 codeforces-450B 题意：f1=x,f2=y,fi=fi-1+fi+1,输入x，y，和n，求fn%1e9+7 思路：fi=fi-1+fi+1,fi+1=fi+fi+2,俩式相加得 fi+2=-fi-1,矩阵快速幂 AC代码： #i 阅读全文

posted @ 2016-12-06 08:02 lazzzy 阅读(206) 评论(0) 推荐(0) 编辑

导航