POJ 3070 矩陣乘法 模板

2022-05-24 04:24:08 字數 800 閱讀 6901

題意:

求斐波那契數列第n項,mod 10000

思路:本來是需要自己構造矩陣的,可是這題太仁慈了,都給畫出來了,不愧是模板題~

貢獻我醜陋的模板

ps:還是要反對模板化的**,還是親手打才是最好的,我都是現打的,不過需者自取~

view code

1 #include 2 #include 3 #include 4 #include 5

6#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...