題意:
求斐波那契數列第n項,mod 10000
思路:本來是需要自己構造矩陣的,可是這題太仁慈了,都給畫出來了,不愧是模板題~
貢獻我醜陋的模板
ps:還是要反對模板化的**,還是親手打才是最好的,我都是現打的,不過需者自取~
view code
1 #include 2 #include 3 #include 4 #include 56#define size 4
7#define mod 1000089
using
namespace
std;
1011
struct
matrix
12ans,def;
1617
intn;
1819 inline matrix operator *(matrix a,matrix b)
2030
31 inline matrix operator +(matrix a,matrix b)
3241
42 inline bool prt(matrix &c)
4349}50
51void
go()
5265 printf("
%d\n
",ans.mt[1][1
]);66}67
68int
main()
6977 system("
pause");
78return0;
79 }
POJ3070 矩陣快速冪 模板
今天在補acmicpc焦作網路預選賽題,補l題時發現看不懂 後來學長告訴我這個 用的是矩陣快速冪,還有一種演算法是杜教bm自動機,這個以後再說,於是自己便找了個矩陣快速冪的模板題學習一下。矩陣快速冪的作用是簡化遞推的過程,比如斐波那契數列就可以用矩陣快速冪來表示 在這道題中就用到上圖的表示 incl...
矩陣快速冪 快速冪模板poj3070
poj3070 題意就是通過,矩陣求斐波那契數列數列 如果不知道遞推怎麼來的,或者不知道矩陣快速冪的,可去 看不懂打我 其實矩陣快速冪和快速冪乙個思想來的,都差不多,矩陣快速冪就是把快速冪的乘法運算換成矩陣乘法,再加上一點矩陣知識。快速冪模板 define ll long long int ll q...
POJ3070 斐波那契數列 矩陣快速冪
題意就是讓你求斐波那契數列,不過n非常大,只能用logn的矩陣快速冪來做了 剛學完矩陣快速冪刷的水題,poj不能用萬能標頭檔案是真的煩 include include include include using namespace std typedef long long ll const int...