Ai + Bj + Ck = X (1 <= i, j, k <= N)

题目描述

给定整数 $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 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}$以下三个三元组满足条件。

$(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$

标签: AtCoder|abc315G

来源

AtCoder|abc315G