← 返回题目列表

AtCoder · abc315_g

G. Ai加Bj加Ck等于X

中文机器翻译题面 查看原题

分数: 550 点

问题陈述

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

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

约束

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

输入

输入由标准输入按以下格式给出:

N A B C X

输出

将答案打印为整数。


示例输入 1

5 3 1 5 15

示例输出 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

示例输入 2

1 1 1 1 1

示例输出 2

0

示例输入 3

100000 31415 92653 58979 1000000000

示例输出 3

2896