数论
文章平均质量分 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 · 180 阅读 · 0 评论 -
数论基础之欧拉函数和欧拉定理
acm数论里的欧拉函数和欧拉定理原创 2022-04-27 18:51:54 · 678 阅读 · 0 评论