目录: 整除的性质 常见定理 模与余 3.1模运算 3.2同余的性质 3.3快速幂 数论重要定理及应用 4.1欧几里得定理 4.2扩展欧几里得 4.3线性同余方程(模线性方程) 4.4中国剩余定理(模线性方程组) 4.5乘法逆元 4.6二次同余方程 4.7唯一分解定理 素数及其相关定理 5.1反素数 5.2素数筛 5.3素性测试 5.4欧拉函数 5.5欧拉降幂公式 5.6积性函数 莫比乌斯相关 6.1莫比乌斯函数 6.2莫比乌斯反演 逆序数 原根 离散对数 一.整除的性质: 1.若a|b <-> -a|…

2021年2月28日 0条评论 16点热度 阅读全文

目录: 整除的性质 常见定理 模与余 3.1模运算 3.2同余的性质 3.3快速幂 数论重要定理及应用 4.1欧几里得定理 4.2扩展欧几里得 4.3线性同余方程(模线性方程) 4.4中国剩余定理(模线性方程组) 4.5乘法逆元 4.6二次同余方程 4.7唯一分解定理 素数及其相关定理 5.1反素数 5.2素数筛 5.3素性测试 5.4欧拉函数 5.5欧拉降幂公式 5.6积性函数 莫比乌斯相关 6.1莫比乌斯函数 6.2莫比乌斯反演 逆序数 原根 离散对数 一.整除的性质: 1.若a|b <-> -a|…

2021年2月28日 0条评论 11点热度 阅读全文