E 礼物(1)

E 礼物(1)

E 礼物(1)

时间限制:1s
空间限制:64MB

题目背景

pzr的同学就要过19岁生日了,pzr打算送给她一些礼物。

题目描述

已知pzr共有预算\(w\ge 19\),并将其(可以不均等地)分为19份,并计划:生日开始前第\(i\)天,使用其中第\(i\)份购买一件礼物。
\( \)
具体来说,我们用有序19元组\((a_1,a_2,...a_{19})\)来描述一种分配预算的方案。且①若\(a_i\)是正整数,且所有元素的和为\(w\),则称其是合法的分配方案。②对于两种分配方案A和B,若存在\(1\le i\le 19\)使得\(A_i\ne B_i\),则认为这两种方案不同。反之,如果不存在这样的\(i\),则这两种是相同的。
问:一共有多少种不同的合法的分配预算的方案?由于答案可能过大,请对\(10^9+7\)取模。

输入格式

一个整数\(w\),表示预算。

输出格式

一个整数,表示方案数,对\(10^9+7\)取模。

数据范围及限制

\(19\le w \le 2002\)

样例输入1

19

样例输出1

1

样例1解释

每件礼物均花费1,是唯一的方案。

样例输入2

20

样例输出2

19

样例2解释

其中一件礼物花费2,其余花费1。共有19种方案。

样例输入3

27

样例输出3

1562275

样例输入4

1926

样例输出4

118931230

信息

ID
1241
难度
8
分类
动态规划 点击显示
标签
递交数
15
已通过
6
通过率
40%
被复制
4
上传者

相关

在下列比赛中:

娱乐赛(2)