b193: CG2_2303_百鸡问题
Tags :
Accepted rate : 17人/22人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-02-28 08:26

Content

【问题描述】 “百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有100 元,买了100 只鸡,共有多少种方案?”

小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有n 元,买了m只鸡,共有多少种方案?

Input

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

Output

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

Sample Input #1
5 3 3 100 100
Sample Output #1
4
Sample Input #2
1 1 1 100 100
Sample Output #2
5151
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :

【题目大意】百钱买百鸡问题,输入公鸡母鸡和小鸡的价格,以及现有的钱和需要购买的鸡的数量,计算输出方案数。

Tags:
出處:
[管理者:
xllin@g.puic... (Emily Lin)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」