摘要： 题目链接： "洛谷" 大家一起 日 ♂ % EI 设$D_i$表示$k=0$时的答案。那么 $$ f(n,k)=\binom{n}{k}^2D_{n k}k!2^k $$ 意义是选择$k$对情侣，$k$对位置，全排列，左右交换，其他$n k$个排。那么 $$ \sum_{k=0}^n\binom{n 阅读全文

摘要： 题目链接： "洛谷" $$ Ans=\frac{1}{k}(\sum_{i=0}^n\binom{n}{i}p^ii \sum_{i=0}^n\binom{n}{i}p^i(i \ \mathrm{mod} \ k)) $$ $$ \begin{aligned} Ans&=\sum_{i=0}^n\ 阅读全文