#1463. C++-百钱百鸡(扩展题):用n块钱买刚好n只鸡,1只公鸡a元,1只母鸡b元,c元m只小鸡,问有多少种购买方案(数字全是整数)

C++-百钱百鸡(扩展题):用n块钱买刚好n只鸡,1只公鸡a元,1只母鸡b元,c元m只小鸡,问有多少种购买方案(数字全是整数)

Background

Description

C++-百钱百鸡(扩展题):用n块钱买刚好n只鸡,1只公鸡a元,1只母鸡b元,c元m只小鸡,问有多少种购买方案(数字全是整数)

输入的次序为:n、a、b、c、m

Format

Input

Output

Samples

100
5
3
1
3
0 25 75
4 18 78
8 11 81
12 4 84
1000
10
5
2
5
5 120 875
28 72 900
51 24 925

Limitation

1s, 1024KiB for each test case.

Statistics

Related

In following homework:

GESP_编程题目

C++-循环嵌套