- 博客(3)
- 收藏
- 关注
RSS订阅原创 HIT2255 Not Fibonacci 变形斐波那契前n项和
题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2255 题目大意：f[0]=a,f[1]=b,f[n]=p×f[n-1]+q×f[n-2]，计算∑f[i]mod 10^7（i from s to e）. 分析：对于斐波那契数列的前n项和，我们可以参考HIT2060.对于这题，我们知道： |0 1| |f(0)| |q p|
2014-07-29 17:28:27
636
原创 HIT2060 Fibonacci Problem Again
#include #include using namespace std; const int mod=1000000000; typedef struct { long long m[2][2]; }matrix; matrix P={1,1,1,0}; matrix I={1,0,0,1}; matrix mul(matrix a,matrix b) {
2014-07-28 15:03:57
677
原创 HDU3306 Another kind of Fibonacci
/* 题目大意：定义f[n]=x*f[n-1]+y*f[n-2];s[n]=f[0]^2+f[1]^2+f[n]^2; 输入n,x,y，输出mod10007后的s[n]; */ #include #include #include using namespace std; const int mod=10007; typedef struct { long long m[4][4];
2014-07-25 11:27:49
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人