摘要：
第一直觉是解方程，把a,b都算出来，显然这是不科学的做法，如果a,b都是小数..那就GG了。 正解如下： 计算前几项，可以看出递推式 有了递推式，就可以构造矩阵，进行矩阵快速幂 这题还有2个WA点： 1.这样的数据是合法的：0 0 5，所以最后一组读入的时候并不是p，q都为0就break。 2. n 阅读全文
posted @ 2016-03-02 19:37
Fighting_Heart
阅读(170)
评论(0)
推荐(0)
摘要：
首先找到f[n]，指数可以通过矩阵快速幂来求解，由于指数较大，需要利用以下公式降幂 得到指数之后，再利用快速幂得到答案。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace st 阅读全文
posted @ 2016-03-02 17:31
Fighting_Heart
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号