第一次這樣寫以為不對的，自己撮合的著寫的沒想到對了，太激動了~。~

點擊打開鏈接

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct app {int p[30][30]; }; app mult(app a, app b) {app c;int i , j, k;for( i =0; i<2; i++)for(j =0; j<2; j++){c.p[i][j]=0;for(k =0; k<2; k++){c.p[i][j]=(c.p[i][j]+a.p[i][k]*b.p[k][j])%10000;}}return c; }app pow(app a, int k) {app b;memset(b.p, 0, sizeof(b.p));for(int i=0;i<2; i++){b.p[i][i]=1;}while(k){if(k&1)b=mult(b,a);a=mult(a,a);k>>=1;}return b; } int main() {int n;while(~scanf("%d", &n)&&n!=-1){app a;a.p={{1,1},{1,0}};app d=pow(a, n);printf("%d\n",d.p[0][1]);}return 0; }

主要是要知道怎么定義一種類型。

然后就是矩陣乘法的知識了。

總結(jié)

以上是生活随笔為你收集整理的NOJI 148 fibonacci数列(二) 矩阵乘法二分幂的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。