分数: 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