摘要： Problem DescriptionRunning a paper shop is not an easy job, especially with harsh customers. Today they brought their own rectangular sheets of paper,... 阅读全文

摘要： 在上一篇文章中我们探讨了如何快速求解幂运算的方法，并且最终给出了一个时间复杂度为O(logn)的算法，那么在这一片文章中，我想说一说快速幂运算的一个应用，也就是利用矩阵的快速幂运算求解线性递推序列。首先我们来了解下什么是线性递推序列，在这里给大家看一个大家一定很熟悉例子，那就是斐波那契数列，它的递推... 阅读全文

摘要： 最近看到的一些题里有利用快速矩阵幂来求快速解递归函数（比如Fibonacci数列），在很久之前看和RSA算法里也涉及到了快速求幂的算法，所以今天就想一块来介绍一下。在介绍开始之前，先对本文的算法做一个声明，下文所提到的幂运算的指数n，满足条件n >= 0，这一点非常重要。首先幂运算，大家其实都很好理... 阅读全文