#NK31S. 【语法基础】买鸡

    ID: 68 传统题 10000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.1基础语法循环枚举不定方程整除判断计数

【语法基础】买鸡

时间限制: 10000 ms 空间限制: 65536 KB

题目描述

何老板有 mm 元钱,想要买 nn 只鸡。

市场上公鸡的价格是 aa 元一只,母鸡的价格是 bb 元一只,小鸡的价格是 cc 元一只。若公鸡、母鸡、小鸡都至少要买 11 只,且必须恰好花完 mm 元,请问一共有多少种买鸡方案?

不同方案指公鸡、母鸡、小鸡的购买数量不同。

输入格式

一行,五个空格间隔的整数 m,n,a,b,cm,n,a,b,c,分别表示总金额、鸡的总数量、公鸡单价、母鸡单价和小鸡单价。

输出格式

一行,一个整数,表示满足条件的买鸡方案总数。

数据范围

截图提示题中所有数字都不超过 1000010000。

样例

输入:

6522 200 137 85 20

输出:

5

样例说明: 例如以下五种方案均满足条件:

公鸡 母鸡 小鸡
1 37 162
6 28 166
11 19 170
16 10 174
21 1 178