摘要：
1.求解Fibonacci的某一项（这个范围一般在45之内)这类题目longlong就可以了！2.求解Fibonacci的某一项模K(这个一般是大数),通用解决方法是构造矩阵求幂次这得使用矩阵连乘可以解决。见上面我推导的公式。要会使用模板。3.求解Fibonacci的前多少位(这个一般是大数),通用解法是使用通项公式下面举例来说明计算前4位123456.32=1234.56*10^2s=d.xxx*10^(len-4)log10(s)=log10(d.xxxxx)+log10(10^(len-4))=log10(d.xxxx)+len-4;log10(s)+4-len=log10(d.xxxx 阅读全文
摘要：
高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX=B与CX=D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：(我们设方程组中方程的个数为equ，变元的个数为var，注意：一般 阅读全文