HDU 1757: 就是由f(x)可以得出矩阵……可以得到下面的a0到a9并上有1，0的矩阵，与f0到f9相乘一次可以得到f1到f10，所以^(k-9)次就可以得到fn-9到fn了，第一行就是f(k)…… 这个图来自：http://www.cnblogs.com/wally/archive/2013/03/01/2938305.html #include <iostream>#i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题目的意思很简单粗暴。 简单思考一下，可以推出递推公式fi = fi-1 * a^2， a = sqrt(2) + sqrt(3)。 递推公式出来了，直接快速幂就好。。。但是， 我们发现10^9是很消耗精度， 可以肯定是很多的正确的做法，都是因为精度的问题而挂的。。。 思考无果后，