Ai + Bj + Ck = X

题目描述

给你整数 $N,A,B,C,X$。求满足以下所有条件的整数三元组 $(i,j,k)$ 的个数。

• $1 \le i,j,k \le N$
• $Ai+Bj+Ck=X$

输入格式

输入按以下格式从标准输入给出。

$N$ $A$ $B$ $C$ $X$

输出格式

以整数输出答案。

样例

5 3 1 5 15

3

以下三个三元组满足条件。

$(1,2,2)$ : $3 \times 1 + 1 \times 2 + 5 \times 2 = 15$

$(2,4,1)$ : $3 \times 2 + 1 \times 4 + 5 \times 1 = 15$

$(3,1,1)$ : $3 \times 3 + 1 \times 1 + 5 \times 1 = 15$

1 1 1 1 1

0

100000 31415 92653 58979 1000000000

2896

数据范围

• 输入中的所有值均为整数。
• $1 \le N \le 10^6$
• $1 \le A,B,C \le 10^9$
• $1 \le X \le 3 \times 10^{15}$