為了練習使用矩陣快速冪就寫了矩陣快速冪，其實這道題更方便的做法是找規律，由於n由n-1和n-2確定，而n-1和n-2範圍是0到6，所以共有7*7=49種結果，所以49必定是乙個迴圈。
#include#include#include#include#include#define max 3
#define mod 7
using namespace std;
struct matr}}
}res;
//int pow(int a,int b)
//// return ans;
//}matr mul(matr a,matr b,int n)
}for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
}return t;
}matr mpower(matr a,int b,int m)
while(b>0)
return ans;
}int main()
else if(c==2)
matr base,orig;
memset(base.m,0,sizeof(base.m));
base.m[1][1]=a;
base.m[1][2]=b;
base.m[2][1]=1;
memset(orig.m,0,sizeof(orig));
orig.m[1][1]=1;
orig.m[2][1]=1;
matr temp=mpower(base,c-2,2);
temp=mul(temp,orig,2);
cout<}
return 0;
}
hdu 1005 構造矩陣基礎題
題意 a number sequence is defined as follows f 1 1,f 2 1,f n a f n 1 b f n 2 mod 7.given a,b,and n,you are to calculate the value of f n 思路 這道題如果初看，本想對7...
HDU 1005 題解 思維
數列 類似於斐波那契的模7數列 f 1 f 2 1 f n a f n 1 b f n 2 7 time 1000 ms memory 32768 kb 1 n 100 000 000 1 n 100,000,000 1 n 1 00,0 00,0 00直接開陣列會mle 不開陣列用三個數迭代模擬會...
hdu 4965 矩陣快速冪
給定兩個矩陣a，b，分別為n k和k n 求出矩陣c a b，矩陣m c n n 將矩陣m中的所有元素取模6，得到新矩陣m 並計算矩陣m 中所有元素的和 注意到ba 得到 6 6，而ab 得到1000 1000 轉化乘法算式為 m abababab.a ba n n 1 b 直接用矩陣快速冪即可 i...