摘要：
矩阵，学过线性代数的都知道，矩阵满足结合律，但不满足交换律关于矩阵，有很多经典的应用，可以看下大牛的博客http://www.matrix67.com/blog/archives/276下面的题目中，最常见的一种应用就是利用矩阵求递推式，可以通过构造矩阵求幂在这方面，最常见的就是在斐波那契数列方面，可以看下这个博客，超牛的http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html 很容易构造出关于斐波那契的矩阵，累乘求幂，就可以求出斐波那契的对应的项直接开始题目吧hdu1575 Tr A题目，直接矩阵求幂，再求该矩阵的迹，注意，利用 阅读全文
