2019年7月10日
数论基础
摘要： 一、基础概念（略） 质数 约数 同余 二、质数 A.质数筛法 暴力筛（略） 埃筛（$O(nloglogn)$） 三、约数与同余 A.欧几里得算法 $$ gcd(a,b)=gcd(b,a\%b) $$ 数学归纳法可推广到一般。 B.裴蜀定理 描述 ： 如果任意整数$a$和$b$不都为$0$，则$gcd 阅读全文
posted @ 2019-07-10 21:02 SilentEAG 阅读(347) 评论(0) 推荐(0) 编辑