
数论
文章平均质量分 93
000carryt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数论习题
LZY数论挑战 题面 解析 代码 细胞问题 题面 解析 代码 分数分解 题面 解析 代码 天才约数和 题面 解析 代码 调整公约数 题面 解析 代码 除法表达式 题面 解析 代码 LZY数论挑战 题面 任意给一个整数n, 那么整数n和a^1999+b^1999+c^1999(满足a+b+c=0,且a,b,c都是整数)的固定最大公约数是多少? (也...原创 2018-04-13 19:31:48 · 1815 阅读 · 1 评论 -
关于质数
质数 概念 线性筛 code 质因数分解 code 水题 质数 概念 对于数x,除了1和x,不可被其他任何数整除。 线性筛 埃式筛是一个O(NloglogN)求素数表的算法 这里不介绍。 线性筛可以在O(n)的时间内求出素数表(1~n内所有素数)。 线性筛中,记录数的最小素数,每个数就只会被他筛掉一次,所以时间复杂度为O(n)。 根据代码。 code ...原创 2018-07-12 20:52:50 · 272 阅读 · 0 评论