2023年11月23日
impluse
摘要： P9060 [Ynoi2002] Goedel Machine 分别对每个质因数计算贡献。 大于 $\sqrt w$ 的质因数最多只有一个，考虑根号分治。 对于 $p\le \sqrt w$，考虑每个询问，求出 $[l,r]$ 中 $p$ 的倍数个数为 $k$，于是 $ p|\gcd S$ 的 $S 阅读全文
posted @ 2023-11-23 09:23 Terac 阅读(20) 评论(0) 推荐(0)