← 返回题目列表

AtCoder · abc147_f

F. 总和差异

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

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