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

2561: 所有硬币组合(加强版)

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

Description

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

Input

输入一个非负整数s

Output

输出共有多少组组合方式

Sample Input Copy 

2

Sample Output Copy 

2

HINT

每个组合不超过100个钱币
0<s<=10000

Source/Category