随笔分类 -  数论

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

点击右上角即可分享
微信分享提示