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