迷之盒子

[编程题]迷之盒子

在clccle的面前有很多盒子,他给qy和qn准备了m颗糖果想放到这些盒子里面,盒子的最大容量是k,但是她想到了一个坏主意,就是可以有些盒子里面没有糖果,让qy和qn打开之后非常失落,现在请你求出一共有多少种方法放置这些糖果?

一行,三个整数,n,m,k

其中n为盒子的个数m,k所代表的请看题面

一行,一个整数,代表方法数，方法数对1e9+7取模

示例1

输入

5 2 1

不做解释,用人类的智慧手玩

简单的模板题

请仔细思考

对于所有的数据1<=n<=500000,1<=m<=30000,1<=k<=30000

算法知识视频讲解

hoi33

发表于 2019-10-16 20:02:50

容易得到题意转变成其中然后根据生成函数的那一套中x^m的系数就是答案。然后根据等比数列的求和公式变一变形就得到了下面的式子前面那个二项式展开就可以了，后面学过生成函数就应该知道的 #include "bits/stdc+ 展开全文

枚举数学

难度：

0条回答 0收藏 16浏览

迷之盒子

扫一扫，把题目装进口袋