迷之盒子

[编程题]迷之盒子

在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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

枚举数学

难度：

0条回答 0收藏 11浏览

迷之盒子

扫一扫，把题目装进口袋