迷之盒子
题号：NC20640
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

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

输出描述:

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

输入

复制 
5 2 1

输出

复制 
10

说明

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

备注:

简单的模板题

请仔细思考

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