矩阵快速幂---斐波那契数列
先来实现一个矩阵相乘的函数吧。const int MOD=10000;struct mat{ int a[2][2];//这里数据范围就用小的示范};mat mat_mul(mat x,mat y)//实现两个矩阵相乘,返回的还是一个矩阵。{ mat res;//用来表示得到的新的矩阵; memset(res.a,0,sizeof(res.a)); ...