摘要：
真是道坑题，数据范围如此大。首先构造矩阵 [ f[0] , 1] * [ a,0 ] ^n= [ f[n],1 ] [ c,1 ]注意到m, a, c, x0, n, g0 do begin if y mod 2=1 then ans:=(ans+x)... 阅读全文
摘要：
嗯，，，矩阵乘法最基础的题了。Program CODEVS1250;type arr=array[1..2,1..2] of longint;var T,n,mo:longint; a,b:arr;operator *(a,b:arr) c:arr;var i,j,k,sum:longint... 阅读全文
摘要：
题目链接：http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.htmlFibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩... 阅读全文