摘要: 【题解】P3747 [六省联考2017]组合数问题(单位根反演) 就是要我们求 $$ \sum_{i=0}^k {nk\choose ik+r} $$ 换一个形式 $$ =\sum_{i=0}^{nk} {nk\choose i} [k|i r] $$ 单位根反演带入 $$ ={1\over k}\ 阅读全文
posted @ 2020-04-20 17:34 谁是鸽王 阅读(225) 评论(1) 推荐(0) 编辑