曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2562: 所有硬币组合

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：58 Solved：17
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有7种钱币，面值分别为1元，2元，5元，10元，20元，50元，100元，数量无限。输入一个非负整数s，然后选用这些钱币，使其和为s，要求输出共有多少组组合方式。

Input

输入一个非负整数s

Output

输出共有多少组组合方式，答案对1e9+7取模。

Sample Input Copy 

2

Sample Output Copy 

2

HINT

0<s<=10000

Source/Category