J1 例题-1 不定方程的解

题目描述

给定正整数$a$，$b$，$c$, $d$。求不定方程 $ax+by+cz=d$ 关于未知数 $x$,$y$,$z$ 的所有非负整数解组数。

输入格式

一行，包含四个正整数 $a$，$b$，$c$，$d$ 两个整数之间用单个空格隔开。

输出格式

一个整数，即不定方程的非负整数解组数。

样例输入

2 3 18 5

样例输出

1

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le a,b,c,d \le 10000$，$0 \le x,y,z \le 10000$。