TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1658
  • Problem
  • P1658【语法基础】买鸡
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    6522 200 137 85 20

    Sample Output

    5

    Hint

    样例说明:


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


    题中所有数字都不超过10000