AT_diverta2019_b.RGB Boxes

すぬけ君来到了一个出售装有球的箱子的商店。商店里有以下三种箱子：

• 每个红色箱子里有 $R$ 个球。
• 每个绿色箱子里有 $G$ 个球。
• 每个蓝色箱子里有 $B$ 个球。

すぬけ君想要购买 $r$ 个红色箱子、$g$ 个绿色箱子和 $b$ 个蓝色箱子，使得他最终正好得到 $N$ 个球。请问有多少组非负整数三元组 $(r, g, b)$ 满足这个条件？

输入为一行，包含四个整数：

$R$ $G$ $B$ $N$

输出满足条件的三元组 $(r, g, b)$ 的组数。

限制条件

• 输入均为整数。
• $1 \leq R, G, B, N \leq 3000$

样例解释 1

满足条件的有以下 $4$ 种情况：

• $(4, 0, 0)$
• $(2, 1, 0)$
• $(1, 0, 1)$
• $(0, 2, 0)$

由 ChatGPT 4.1 翻译