poj 3070 矩阵快速幂简单题

基本运用，基本是模板题。

求fi【n】. (1,1) *( 1 )

( 1,0) ( 0)

#include
  
   
#include
   
     using namespace std; struct juz { int bat[3][3]; int x,y; //行 列 }; juz mutp(juz a,juz b) { juz c; c.x=a.x;c.y=b.y; memset(c.bat,0,sizeof(c.bat)); for(int k=0;k
    
     =1) { if(k%2) c=mutp(c,a); k=k/2; a=mutp(a,a); } return c; } int main() { int n; while(cin>>n&&n!=-1) { if(n==0) { cout<<0<