洛谷 P2371 题目中关于墨墨等式的背包问题如何解决？

本文共计967个文字，预计阅读时间需要4分钟。

[国家集训队] 媚媚的等式 + 题目描述 + 媚媚对等式很感兴趣，他正在研究，存在非负整数解的条件，他想请你编写一个程序，给定 + ，求出解的个数，格式如下：

第一行：一个整数，表示解的个数第二行：一个整数，表示输入格式第三行：第一行三个整数，表示第一个、第二个、第三个整数

[国家集训队]墨墨的等式

题目描述

墨墨突然对等式很感兴趣，他正在研究

存在非负整数解的条件，他要求你编写一个程序，给定

，求出有多少

输入格式

第一行三个整数

。

第二行

个整数

。

输出格式

一行一个整数，表示有多少

样例 #1

样例输入 #1

2 5 103 5

样例输出 #1

5

提示

对于

的数据，

，

。

对于

的数据，

，

。