摘要：
###题目链接：https://codeforces.com/problemset/problem/1033/D 如果将 \(a\) 分解为 \(p_1^{k_1}p_2^{k_2} \dots p_i^{k_i}\) 的形式，那约数个数公式为 \(\prod(k_i+1)\) 每个数有 \(3-5 阅读全文
摘要：
###题目链接：https://codeforces.com/problemset/problem/803/F 按莫比乌斯函数系数容斥即可，统计 \(gcd\) 至少为 \(i\) 的子序列的数量，即 \(i\) 的倍数的数选或不选，方案数为 \(2^{size[i]}-1\) 统计序列中 \(i\ 阅读全文