问题2694--dandan去买鸡

2694: dandan去买鸡

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

蛋蛋被妈妈派出去买鸡,已知每只公鸡x元,每只母鸡y元,每z只小鸡1元;现已知蛋蛋有n元,要买m只鸡,请问蛋蛋有多少种买法。

输入

输入一行,包含五个整数,分别为问题描述中的 xyznm。约定 1x,y,z101n,m1000

输出

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

样例输入 Copy

5 3 3 100 100

样例输出 Copy

4

提示

【样例 1 解释】

    这就是问题描述中的“百鸡问题”。4 种方案分别为:

    公鸡 0 只、母鸡 25 只、小鸡 75 只。
    公鸡 4 只、母鸡 18 只、小鸡 78 只。
    公鸡 8 只、母鸡 11 只、小鸡 81 只。
    公鸡 12 只、母鸡 4 只、小鸡 84 只。

来源/分类