基础数论 基础数论 目录
0,前言
同余,GCD,LCM,拓展GCD
素数相关
快速幂和矩阵快速幂和逆元
一,同余
1.1 结论
二,GCD&LCM
2.1 GCD
2.1.1 更相减损法
2.1.2代码:
2.1.3 辗转相除法
2.1.4 代码
2.2 LCM
2.3 拓展欧几里得
2.3.1 前置知识
2.3.2 问题引出
2.3.3 思路
2.3.4 拓展欧几里得算法代码
2.3.5 原理证明
三,唯一分解定理
3.2习题
四,素数三大筛
4.1 朴素素数筛
4.1.1 原理
4.2 埃式筛
4.3 欧拉筛
4.4 拓展:米勒罗宾
五,矩阵运算
5.1 矩阵加减法
5.2 矩阵乘法
5.3 代码
六,快速幂&