linkfqy

题面在这里其实很简单……我太菜了……想了好久……因为题目要求B中所有元素都至少被覆盖一次所以枚举有几个元素没有被覆盖（这是容斥的基本套路）答案就是： ∑i=0mCim⋅(m−i)n⋅(−1)i+1 \sum_{i=0}^m C_m^i\cdot (m-i)^n\cdot (-1)^{i+1} 示例程序：

题面在这里首先容斥，把问题转化为求 ∑i=1n∑j=1m[gcd(i,j)=k]⇒∑i=1⌊nk⌋∑j=1⌊mk⌋[gcd(i,j)=1] \sum _{i=1}^n \sum _{j=1}^m [gcd(i,j)=k] \\ \Rightarrow \sum _{i=1}^{\lfloor \frac n k \rfloor} \sum _{j=1}^{\lfloor \frac m k \r