2022年9月18日
训练赛9.7
摘要： ####source: 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) | Solved | A | B | C | D | E | F | G | H | I | J | K | | | 阅读全文
posted @ 2022-09-18 22:41 xyc1719 阅读(28) 评论(0) 推荐(0)
积性函数线性筛
摘要： 点击查看代码 const int maxn=2e7+100; int n; int p[maxn],pe[maxn],pr[maxn]; int cnt; int d[maxn],sig[maxn],phi[maxn],mu[maxn]; void Linear_sieve(int n){ p[1] 阅读全文
posted @ 2022-09-18 22:41 xyc1719 阅读(11) 评论(0) 推荐(0)