摘要：\(\text{lcm}\) 的本质是质因子次数的 \(\max\) , 所以只需对每一个质因数考虑贡献 考虑根号分治 \(\sqrt{A}\) 以内只有 \(87\) 个质数，可以使用 \(st\) 表解决 除掉小质数后，大于 \(\sqrt{A}\) 的质因子只可能有一个，相当于求 \(\pro 阅读全文

摘要：\(\sum_{k} \prod_{i} \binom{k_{i+1}}{k_i}\) 首先注意到 \(k\) 一定是不降的，展开组合数得： \(\sum_{k}\frac{k_m!}{k_1!} \prod_{i} \frac{1}{(k_{i+1}-k_i)!}\) 考虑枚举 \(k_1\) 和 阅读全文