这是一道“约数容斥”的模板题。 思路 首先先不管 $\frac{x}{g}\ne 1,\frac{y}{g}\ne 1$ 这条限制。有 gcd 的计数题的常见技巧是考虑不同的 gcd 对于答案的贡献。…

首先我们将题面翻译成数学语言，即给定 $n,k(1\le k\le n\le 10^5$，求从 $n$ 个人里选 $k$ 个人，再从这 $k$ 个人里选出任意多个人，再从这任意多个人里选出一个人的方案…

在做 P11267 这题时，如果你 WA 过那你大概能发现当 $S=0^n$ 时，每次询问得到的结果为 $s+k$，其原理也不难推理。 $s+k$ 是什么？是我们的 A+B Problem 啊！ 因此…

https://www.luogu.com.cn/problem/P9349 赛时思路