首先我们将题面翻译成数学语言，即给定 $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 赛时思路