OIergyy

摘要： 首先，让我们看一个性质，对于任意一个合数\(n\)，它最多只有一个质因数超过\(\sqrt{n}\)，若我们想求\(L-R\)的素数，可以用\([2,\sqrt{R}]\)内质数筛素数（题目）。 正约数个数和正约数之和公式很重要 看到\(k\,mod\,i\)就可以想到转换为\(k-(k/i)下取整 阅读全文

摘要： 首先我们要明白矩阵乘法，所以矩阵快速幂是啥呢？就是矩阵乘法加快速幂这是模板 矩阵加速 其实就是用矩阵快速幂加速线性递推，具体过程看这里和这里，主要就是将线性递推的式子转化为一个矩阵，看从一个矩阵怎么推到另个矩阵，再做矩阵快速幂。 矩阵快速幂与图论 图论在求最短路，路径数等问题时，可以用矩阵快速幂求d 阅读全文