2018年10月1日
快速幂矩阵小结
摘要： 【目录】 1.快速幂（取模） 2.矩阵快速幂 一、快速幂（取模） 1.快速幂取模算法 二、快速幂矩阵 1.适用场景 a.清楚状态转移但无法求出通项公式或者递推公式。 （1）初始状态可设为单位阵 （2）通过简单试验可以得到状态转移矩阵 （3）后继状态可以通过当前状态转移之，其实就是在当前矩阵基础上乘上 阅读全文
posted @ 2018-10-01 20:37 西风show码 阅读(285) 评论(0) 推荐(0) 编辑