分数: 600 点
问题陈述
我们有一个整数序列 A 长度 N,其中 A_1 = X, A_{i+1} = A_i + D (1 \leq i < N ) 成立。
高桥将采用该序列中的一些(可能是全部或全部)元素,而青木将采用所有其他元素。
让 S 和 T 分别是高桥和青木所取数字的总和。有多少个可能的值 S - T 有吗?
约束
- -10^8 \leq X, D \leq 10^8
- 1 \leq N \leq 2 \times 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X D
输出
打印可能值的数量 S - T.
示例输入 1
3 4 2
示例输出 1
8
A is (4, 6, 8).
(Takahashi, Aoki) 取元素有八种方法: ((), (4, 6, 8)), ((4), (6, 8)), ((6), (4, 8)), ((8), (4, 6))), ((4, 6), (8))), ((4, 8), (6))), ((6, 8), (4))),和 ((4, 6, 8), ()).
的值 S - T 这些方式是 -18, -10, -6, -2, 2, 6, 10,和 18,因此有八个可能的值 S - T.
示例输入 2
2 3 -3
示例输出 2
2
A is (3, 0)。有两个可能的值 S - T: -3 和 3.
示例输入 3
100 14 20
示例输出 3
49805