![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
文章平均质量分 92
数论专题
Coonger
天高人要飞~
展开
-
几个常用的筛学习初步模板
普通筛任务:筛出 N 以内的所有素数枚举 2 ~ N 之间素数,把素数的倍数置位false,剩下true的就加入到素数表中。复杂度 O(nlogn) 。bool isPrime[N];int prime_tot[N];//从 1 开始存储void prime_table() //普通筛 { int cnt = 0; memset(isPrime,true,sizeof(isPrim...原创 2022-04-27 18:41:45 · 184 阅读 · 0 评论 -
数论基础之欧拉函数和欧拉定理
acm数论里的欧拉函数和欧拉定理原创 2022-04-27 18:51:54 · 689 阅读 · 0 评论