小小西北风

结合矩阵来写 #include #include #include #include using namespace std; #define mod 10000 struct mat { int a[2][2]; }; mat mul(mat a,mat b) { mat ret; memset(ret.a,0,sizeof(ret.a)); for(int i=0;i<2

题意： 已知g( i ) = k*i+b,f( i )是斐波那契数列 输入k，b，n，mod，当0   解题思路： 直接一项一项求，那肯定得超时啊，凭直觉，肯定得用矩阵，可关键就是如何去构造 显然，g( i )是一个等差数列，那f( g(i) )也肯定是有某种规律的，我们可以大胆假设它是等差或等比，如果想跟矩阵结合，那么等差的可能性就不大，那就可能是等比 拿第一组数据凑一下，k=2

题意：http://http://acm.hdu.edu.cn/showproblem.php?pid=3117 如果斐波那契数小于8位的就输出这个数，大于8位的就输出前四位，以及后四位   求后四位可参考这题hdu 1568 Fibonacci http://http://blog.youkuaiyun.com/yhyyxt/article/details/45974537   唯一要注意的一点

1、定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） （0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……） 特别指出：第0项是0，第1项是第一个1。   2、通项公式：   3、特

题意： 输出第n个 Fibonacci数的前四位   解题思路：  Fibonacci数列的公式    用log做，举个例子，log10（1007） = 3+log10（1.007）,那么令a = log10（1.007）= 0.00302947 10^a = 1.007 那么可先求b = 然后求出b的小数部分，取出10^b的前四位即可 #include #include