QWQcoding

摘要： 本题的前置是弱化版的 P5605 小 A 与两位神仙 要求所有询问集合大小之和，考虑拆贡献，变成每个数出现在多少个子集的询问集合中。 先刻画什么时候一个数 \(a\) 会被放进询问集合，容易观察到的一点是，不存在另一个 \(b\) 使得 \(b\) 的某个幂次与 \(a\) 同余。（此时先询问 \( 阅读全文