4001: 巧克力

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：17 解决：8

题目描述

假期快要结束了，小 � 打算好好犒劳一下自己，一路小跑来到超市，看到货架上的各种巧克力，都是自己爱吃的，一口气抓了一堆，有黑巧克力，白巧克力，牛奶巧克力，总共 � 块，一共花了 � 元。

我们已知黑巧克力，白巧克力，牛奶巧克力的单价分别是 � 元，� 元和 � 元。请大家猜猜黑巧克力，白巧克力，牛奶巧克力各买了多少块。（请注意：不要求三种巧克力都买，也就是说，所有的费用都用来买其中一种或者两种巧克力，也是可以的）

这个答案可能有多种，大家只需要计算出总共有多少种可能的答案就可以啦。

输入

输入只有一行，包含 5 个整数 �,�,�,�和�。

输出

输出只有一行，表示可能方案的总数。

样例输入 复制 

15 6 3 10 78

样例输出 复制 

3

提示

样例

输入
复制 

15 6 3 10 78

输出
复制 

3

输入
复制 

3 2 1 10 31

输出
复制 

0

输入
复制 

2 2 2 100 200

输出
复制 

5151
说明

样例 1 解释

总共有 3 种可能方案：

第一种，买了 2 块黑巧克力和 8 块白巧克力。

第二种，买了 3 块黑巧克力，4 块白巧克力和3 块牛奶巧克力。

第三种，买了 4 块黑巧克力和 6 块牛奶巧克力。

数据规模

对于 20% 的数据，1≤�,�,�,�≤10,1≤�≤300。

对于 100% 的数据，1≤�,�,�,�≤100,1≤�≤10000。

来源/分类

提交提交记录统计露一手!