Problem1378--22-循环-1-整钞换零

1378: 22-循环-1-整钞换零

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 2Submit: 1686Statistics

Description

给定任意的人民币的整币m（10、20、50和100元），将其兑换成5元、2元和1元币值（要求三种币值均有），统计兑换的的方法有多少种。

Input

多样例。每个样例输入一行，为任意人民币的整币100,50,20,10中的一个数据。

Output

每一个样例输出一行，包括一个整数，表示兑换的方法有多少种。

Sample Input Copy 

50
10

Sample Output Copy 

106
2

Source/Category

 
Submit