1554: 百鸡问题(2023年3月C++二级)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:205 Solved:79

Description

百鸡问题出自古代《张丘建算经》的著名数学问题。
大意为:每只公鸡5元,每只母鸡3元,每3只小鸡1元;现在有100元,买了100只鸡,问共有多少种方案?
小明很喜欢这个故事,他决定对这个问题进行拓展,并使用编程解决问题:
如果每只公鸡x元,每只母鸡y元,每z只小鸡1元;现在有n元,买了m只鸡,共有多少种方案?

Input

输入一行,包含5个整数,分别为问题描述中的x,y,z,n,m。约定1<=x,y,z,<=10,1<=n,m<=1000。

Output

输出一行,包含一个整数,表示有C种方案。

Sample Input Copy

5 3 3 100 100

Sample Output Copy

4

Source/Category