数论
文章平均质量分 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 · 1663 阅读 · 1 评论 -
关于质数
质数概念线性筛code质因数分解code水题质数概念对于数x,除了1和x,不可被其他任何数整除。线性筛埃式筛是一个O(NloglogN)求素数表的算法 这里不介绍。 线性筛可以在O(n)的时间内求出素数表(1~n内所有素数)。 线性筛中,记录数的最小素数,每个数就只会被他筛掉一次,所以时间复杂度为O(n)。 根据代码。code...原创 2018-07-12 20:52:50 · 204 阅读 · 0 评论