摘要: 目录同余带余数除法带余数除法的定义与基本性质模运算加速算法模运算封装龟速乘快速幂同余的定义与基本性质同余类与剩余系的定义与基本性质欧拉函数欧拉函数的定义与基本性质欧拉函数的求法试除法线性筛求欧拉函数欧拉函数的其他性质同余重要定理费马小定理欧拉定理威尔逊定理二元一次不定方程二元一次不定方程的定义与基本 阅读全文
posted @ 2023-02-15 15:40 空白菌 阅读(352) 评论(0) 推荐(3) 编辑
摘要: 目录整除整除的定义与基本性质素数素数的定义与基本性质素数定理伯特兰-切比雪夫定理素数判定试除法\(kn+i\) 法预处理法Miller-Rabin素性测试素数筛法埃氏筛欧拉筛(线性筛)反素数反素数的定义与基本性质枚举反素数正整数结构唯一分解定理(算术基本定理)勒让德定理分解质因数试除法Pollard 阅读全文
posted @ 2023-02-15 14:02 空白菌 阅读(305) 评论(0) 推荐(2) 编辑