2014年2月24日
poj3070 Fibonacci 斐波那契数列的第n项的矩阵求法
摘要： 对于满足（F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2）的斐波那契数列，第n项可由矩阵求出公式如下： 1 ///2014.2.24 2 ///poj3070 3 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MOD 1000010 //定义二阶矩阵11 struct MATRIX12 {13 long long f11;14 long long f12;15 long long f21;16 long long f22;17 };18... 阅读全文
posted @ 2014-02-24 19:45 basement_boy 阅读(515) 评论(0) 推荐(0)