摘要：题面 反素数 题解 小蓝书 + 自己的补充 我们知道: 如果一个数 \(m = p_{1} ^ {k_1} * p_{2} ^ {k_2} * … *p_n ^ {k_n}\)。 那么它的约数个数等于 \(\prod_{i = 1} ^ {n} k_i + 1\) 所以我们可以通过搜索由小到大确定每 阅读全文

摘要：质数 欧拉筛 \(O(n)\) int prime[N],tot = 0; bool notprime[N]; void get_prime() { for(int i = 2; i <= N ;i++) { if(!notprime[i]) prime[++tot] = i; for(int j 阅读全文

摘要：题面 求正整数 题解 \(rqy\ dalao\) 学姐的题解 + 我自己的理解。 根据算数基本定理。 一个数可以被唯一分解为： \(p_{1} ^{k_1} * p_{2} ^{k_2} * …p_{n} ^{k_n}\) 根据组合的知识，它的因子个数显然等于： \((k_1 + 1) * (k_ 阅读全文