2025年7月13日
题解：AT_abc414_e [ABC414E] Count A%B=C
摘要： 简单题。 考虑单步容斥，把求满足条件个数看成所有不考虑条件1中 \(c\ge1\) 的个数减去 \(c=0\) 的个数。 本质上可以拆成一个等差数列减去求 \(2\) 到 \(n\) 每个数除了自己的因子之和。 要求 \(2\) 到 \(n\) 每个数除了自己的因子之和，可以用数论分块来做，时间复杂 阅读全文
posted @ 2025-07-13 10:18 袍蚤 阅读(37) 评论(0) 推荐(0)