随笔分类 -  MT-容斥-单位根反演

【题解】P3747 [六省联考2017]期末考试 (单位根反演)
摘要：【题解】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) 编辑
【题解】TopCoder 11351 TheCowDivOne (单位根反演)
摘要：【题解】TopCoder 11351 TheCowDivOne (单位根反演) "传送门" 题目大意: 你有$n$头牛，编号$0\sim n 1$。问你从中选出$k$头牛，且选出牛的编号的和为$n$的倍数，问有多少方案，答案对1e9+7取模。$k\le n \le 10^9$ 这个可以用一个二元生成 阅读全文
posted @ 2020-04-15 08:44 谁是鸽王 阅读(411) 评论(0) 推荐(0) 编辑