听音乐播放问题 ？ 待解决

题目要求：小明喜欢在火车旅行的时候用手机听音乐，他有 N 首歌在手机里，在整个火车途中，他可以听P首歌，所以他想产生一个播放表产生P首歌曲，这个播放表得规则是：
（1）每首歌都要至少被播放一次
（2）在两首一样的歌中间，至少有M首其他的歌，小明在想有多少中不同的播放列表产生，那么给你N, M, P，你来算一下，输出结果取10 0000 0007的余数。

输入：输入N，M, P。 N范围在1到100，M范围在0到N，P范围在N到100。

输出：输出结果mod 10 0000 0007的余数。

输入示例：
1 0 3
输出示例：
1

思路：