題目鏈接
核心思想為：

從右往左。可以一直遞推，然后到最后一項，然后快速冪求矩陣，矩陣最終的結果就是所求結果。
更新：java的矩陣通用乘法可以表示為，可以將下列代碼替換道ac代碼中：

import java.util.Scanner;public class poj3070 {public static void main(String[] args) {// TODO 自動生成的方法存根Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();if(n==-1)break;if(n==0) {System.out.println(0);}else {n-=1;//int a[][]= {{1,1},{1,0}};int b[][]={{1,0},{0,1}};int time=0;while(n>0){if(n%2==1){b=q(a, b);}a=q(a, a);n/=2;}System.out.println((b[0][0]));}}}static int [][] q(int a[][],int b[][]){//int x=a.length;//a[0].length=b.length 為滿足條件int y=b[0].length;//確定每一排有幾個int c[][]=new int [x][y];for(int i=0;i<x;i++)for(int j=0;j<y;j++){//需要確定每一個元素//c[i][j];for(int t=0;t<b.length;t++){c[i][j]+=(a[i][t]%10000)*(b[t][j]%10000);c[i][j]%=10000;}}return c;} }

總結

以上是生活随笔為你收集整理的矩阵快速幂求大斐波那契poj3070（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。