2020年6月30日
LOJ6247 九个太阳
摘要： 题目传送门 分析： 给出$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 阅读全文
posted @ 2020-06-30 10:38 Izayoi_Doyo 阅读(189) 评论(0) 推荐(0) 编辑