摘要：1. 矩阵快速幂、加速数列递推与高斯消元解线性方程组 1. 矩阵模板 struct matrix{int n,m,a[110][110];}; matrix input(int n,int m)//输入矩阵 { matrix A;A.n=n;A.m=m; for(int i=1ll;i<=A.n;i 阅读全文

摘要：咕咕咕？咕咕咕！ 阅读全文

摘要：在之前的blog中已经对数论函数进行了简单的介绍，这里对其进行更加深入的讨论。 定义两个数论函数的加法：$({\bf f}+{\bf g})(n)={\bf f}(n)+{\bf g}(n)$ 数乘：$(x{\bf f})(n)=x{\bf f}(n)$ 狄利克雷卷积（用符号$$表示）： 若有${\ 阅读全文

摘要：后续：数论整理（代码篇） 当然有的证明因为水平所限不是那么的严谨…… ~~要严谨去看数论教科书或者我写的笔记(宣传~~ 编号不一定与代码篇中的一致。 参考资料：可以认为是各道模板的题解 目前这一篇除了n次剩余和积性函数前缀和都已经更完了。 ##1. 快速幂和光速幂 这个不应该算数论（ 快速幂： 快速 阅读全文