在[1,k][1,k][1,k]中选nnn个数,可以重复选,[1,k][1,k][1,k]每个数都要选到。
显然容斥一下得到Ans=∑i=0k(−1)k(ki)(k−i)nAns=\sum\limits_{i=0}^{k}(-1)^k\binom{k}{i}(k-i)^nAns=i=0∑k(−1)k(ik)(k−i)n。
但是怎么理解这个容斥,换句话说,怎么将它转换为看得懂的已知NNN个集合求并集的容斥。