xyry

题目链接：HDU4686题目大意：，就是计算这个公式。思路：把这个公式拆成f(n)=f(n-1)+a  类似形式 最重要就是要把初始矩阵求出来ai   i代表下标  Sn 代表i=0~i=n-1的和ai*bi=（ai-1*AX+AY）*（bi-1*BX+BY）=ai-1*bi-1*AX*BX+ai-1*AX*BY+bi-1*AY*BX+AY*BY 我们把这个公式的系数提出来而

题目链接：点击打开链接题目思路：首先暴力的方法，找出前几个数字，最最原始的暴力，下面附上。前几个数字分别是 4,12,33,88,232,609 我们在比较一下斐波那契数列，发现这几个数字是5,13,34,89,233,610  减去1之后的数字，然后针对后面这个序列，我们可以发现f(n)=2*(f(n-1)+f(n-2))-f(n-3)  得到相应的f(n)之后，再减去1就是答案啦。