2014年11月21日
hdu 1588（Fibonacci矩阵求和）
摘要： 题目的大意就是求等差数列对应的Fibonacci数值的和，容易知道Fibonacci对应的矩阵为[1,1,1,0]，因为题目中f[0]=0，f[1]=1，所以推出最后结果f[n]=(A^n-1).a，所以 f(g(i))= f(k*i+b)= (A^(k*i+b-1)).a，i从 0取到 n-1... 阅读全文
posted @ 2014-11-21 09:06 Newdawn_ALM 阅读(206) 评论(0) 推荐(0)