随笔分类 -  数论

摘要:一、基础概念(略) 质数 约数 同余 二、质数 A.质数筛法 暴力筛(略) 埃筛($O(nloglogn)$) 三、约数与同余 A.欧几里得算法 $$ gcd(a,b)=gcd(b,a\%b) $$ 数学归纳法可推广到一般。 B.裴蜀定理 描述 : 如果任意整数$a$和$b$不都为$0$,则$gcd 阅读全文
posted @ 2019-07-10 21:02 SilentEAG 阅读(364) 评论(0) 推荐(0)
摘要:卡特兰数 阅读全文
posted @ 2019-02-26 18:19 SilentEAG 阅读(1554) 评论(0) 推荐(2)
摘要:给定$A$和$B$,求$A^B$的所有约数之和,对$9901$取模。 阅读全文
posted @ 2019-02-16 18:57 SilentEAG 阅读(264) 评论(0) 推荐(1)