音乐列表

题目描述
小明喜欢在火车旅行的时候用手机听音乐，他有N首歌在手机里，在整个火车途中，他可以听P首歌，所以他想产生一个播放表产生P首歌曲，这个播放表的规则是：
(1)每首歌都要至少被播放一次
(2)在两首一样的歌中间，至少有M首其他的歌
小明在想有多少种不同的播放表可以产生，那么给你N,M,P，你来算一下，输出结果取1000000007的余数
输入描述:
输入N,M,P
N范围在1到100
M范围在0到N
P范围在N到100
输出描述:
输出结果mod 1000000007的余数
示例1
输入
复制
1 0 3
输出
复制
1
python编程：

k = 1e9 + 7
N = 110
dp = [[0 for i in range(N)] for j in range(N)]
n, m, p = list(map(int, input().split()))
dp[p][n] = 1
for i in range(p - 1, -1, -1): #
for j in range(n, -1, -1):
if j > m:
dp[i][j] += dp[i + 1][j] * (j - m) % k
dp[i][j] += dp[i + 1][j + 1] * (n - j) % k
dp[i][j] %= k
print(int(dp[0][0]))