AT_abc315_g [ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N)
Description
[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_g
整数 $ N,A,B,C,X $ が与えられるので、以下の条件を全て満たす整数組 $ (i,j,k) $ の数を求めてください。
- $ 1\ \le\ i,j,k\ \le\ N $
- $ Ai+Bj+Ck=X $
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $ $ C $ $ X $
Output Format
答えを整数として出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 1\ \le\ N\ \le\ 10^6 $
- $ 1\ \le\ A,B,C\ \le\ 10^9 $
- $ 1\ \le\ X\ \le\ 3\ \times\ 10^{15} $
### Sample Explanation 1
条件を満たす整数組は以下の $ 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 $