【题解】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  谁是鸽王  阅读(390)  评论(0)  编辑  收藏  举报