思路直接计算不好计算,套路的,考虑「至少」「至多」来转化容易发现你「钦定」\(k\)个元素在交集之中,也就是说交集大小「至少」为\(k\),怎么处理这个的方案数,其实比较容易可以发现,这个的方案数为\[f(k)={n\choosek}\sum_{i=0}^{n-k}2^i\]不够优,考虑转