ZZUACM新群号498874898~欢迎大家~

Problem 1085. -- 人民币问题

1085: 人民币问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Submit][Status][Web Board]

Description

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。

Input

输入任意的人民币(>10元)的整币100,50,20,10

Output

计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种

Sample Input

50

Sample Output

106

HINT

Source

[Submit][Status][Web Board]