ZSQ

令Sn=1,2,...,nS_{n}={1,2,...,n},求SnS_{n}的子集中满足和模nn同余kk的个数Nkn(0≤k<n)N_{n}^{k}(0\le k<n) \\\\引理1. 令Pn(x)=∏i=1n(1+xi)=∑i=0n(n+1)2an,ixiP_{n}(x)=\prod\limits_{i=1}^{n}(1+x^i)=\sum\limits_{i=0}^{\frac{n(n+1