摘要：
这个题目搞了我差不多一个下午，之前自己推出一个公式，即 f[n+k]=k*f[n]+f[n-1]结果发现根本不能用，无法降低复杂度。后来又个博客的做法相当叼，就按他的做法来了即 最终求得是 S（n）=f[b]+f[b+k]+f[b+2*k]....f[b+n*k] (原题的意思好像是不用加到第n项，但实测确实要加到该项)然后我们令 A={1，1}（标准的斐波那契矩阵） {1,0}发现 f[b]=A^b,f[b+k]=A^(b+k),....f[b+nk]=A^(b+nk);提取公共因子 A^b.S(n)=A^b*(E+A^K+A^K^2....A^K^n)再令K=A^K (K... 阅读全文
摘要：
这个题目上周对抗赛题目，搞了我好久 对数学这种不是很敏感其实都不是自己想出来的，看其他的资料和博客的推导 还是有点难度的，反正我是推不出来通过二项式定理的化简有两个博客写得比较好http://972169909-qq-com.iteye.com/blog/1863402http://www.cppblog.com/Yuan/archive/2010/08/13/123268.html反正构造好二项式之后，乘N次，就可以得到结果了，因为右边的式子 初始全部是x。#include #include #include #define ll __int64using namespace std;con 阅读全文