摘要： CSP2024考前集训记录 2024.9.2 高一学长供的题。 A题 开考5分钟想到枚举 \(a\) 后再枚举 \(d=\gcd(b,c)\) 后转化为求 \(\varphi(\frac{b+c}{d})\)，直接上线性筛。 然后时间复杂度 \(O(n \sqrt n)\)，瓶颈在枚举 \(b+c\ 阅读全文