摘要：
例题（NOI送分题）： 求Fi数列的第n项 n<=10的一百万次方 首先，这题很明显是矩阵快速幂，之前的POJ的一个博客里也提到过Fi的第i项，不过n的范围很小，直接用二进制快速幂就可以解决，但是这道题中二进制是肯定解决不了的，所以需要用到十进制快速幂。 一开始做这道题可能很难想到用到十进制快速幂， 阅读全文
摘要：
二项式定理可以用以下公式表示： 二项式定理可以用来在求矩阵快速幂的矩阵求解中发挥作用。 例如： ∑(0 to n)(m的i次方*i的m次方) 其中i的m次方由(i-1)的m次方得出， 于是可以用二项式定理： i的m次方=(i-1+1)的m次方， 其中(i-1+1)就可以用二项式定理求。 http:/ 阅读全文
摘要：
拓展欧几里得算法，由欧几里得算法（辗转相除法）得来。 先介绍欧几里得算法： 求两个数的最大公约数，根据简单的证明（就不证了）可得： gcd（a,b）==gcd(b,a%b); 所以可以写出代码： 接下来是拓展欧几里得算法： 首先我们需要知道gcd(a,b)==gcd(b,a%b)==gcd(b,a- 阅读全文
摘要：
数论第一章：矩阵乘法。 包含知识点： 1. 矩阵乘法 PASS 2. 矩阵快速幂 PASS 3. 根据题目所给数据范围确认使用矩阵快速幂 4. 如何将一些问题转换成矩阵快速幂（难点） 5. 如何根据题目推导出矩阵的表达式（难点） 矩阵乘法的最基本思想：将n-1的矩阵推导到n的矩阵（做题的基本原则） 阅读全文