TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1658
  • 题目
  • P1658【语法基础】买鸡
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板有m元钱,他想要买n只鸡。市场上公鸡的价格是a元一只,母鸡的价格是b元一只,小鸡的价格是c元一只。若公鸡、母鸡、小鸡都至少要买1只。何老板想恰好把m元钱用完,请告诉何老板他总共有多少种买鸡的方案。

    输入格式

    一行,五个空格间隔的整数,分表表示m,n,a,b,c

    输出格式

    一行,一个整数,表示买鸡的方案总数

    样例输入

    6522 200 137 85 20

    样例输出

    5

    提示

    样例说明:


    总共有下列五种买鸡方案:
    公鸡 母鸡 小鸡
    1 37 162
    6 28 166
    11 19 170
    16 10 174
    21 1 178


    题中所有数字都不超过10000