摘要： 题目传送门 分析： 给出$N$和$K$，求： \(\sum_{i=0}^{n}[k|i]\binom{n}{i}\) 想一下$[k|i]$怎么表达 开始离谱的构造 找到$k$次单位根$w_k=g^{\frac}$ 发现： \(\sum_{j=0}^{k-1}w_k^{ij}=[k|i]k\) 当$k 阅读全文