开始: 2024-03-24 14:30:00

20240324

结束: 2024-03-24 17:30:00
当前: 2025-0505-3131 12:08:47  类型:单人排位赛 状态:已经结束 
P3 : A-百鸡问题  
描述

每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?

输入

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

输出

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

样例

输入

5 3 3 100 100

输出

4