#1212. [GESP202303 二级] 百鸡问题

[GESP202303 二级] 百鸡问题

题目描述

购买三类鸡:公鸡每只 xx 元,母鸡每只 yy 元,小鸡每 zz 只共 11 元。需要恰好花费 nn 元、买到 mm 只鸡。三类鸡均可买零只。按三类鸡的只数区分方案,请统计方案总数。小鸡的价格按每只 1/z1/z 元计算,要求总费用恰好等于 nn。

输入格式

一行五个整数 x,y,z,n,mx,y,z,n,m。

输出格式

输出可行方案数。

5 3 3 100 100
4

说明/提示

对于全部数据,1≤x,y,z≤101\le x,y,z\le10,1≤n,m≤10001\le n,m\le1000。