AT_abc147_f [ABC147F] Sum Difference

[problemUrl]: https://atcoder.jp/contests/abc147/tasks/abc147_f 長さ $ N $ の整数列 $ A $ があり、$ A_1\ =\ X,\ A_{i+1}\ =\ A_i\ +\ D\ (1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ D $

$ S\ -\ T $ として考えられる値の種類数を出力せよ。

### 制約 - $ -10^8\ \leq\ X,\ D\ \leq\ 10^8 $ - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - 入力は全て整数である ### Sample Explanation 1 $ A $ は $ (4,\ 6,\ 8) $ です。 (高橋君, 青木君) の取り方は、 $ ((),\ (4,\ 6,\ 8)),\ ((4),\ (6,\ 8)),\ ((6),\ (4,\ 8)),\ ((8),\ (4,\ 6))),\ ((4,\ 6),\ (8))),\ ((4,\ 8),\ (6))),\ ((6,\ 8),\ (4))),\ ((4,\ 6,\ 8),\ ()) $ の $ 8 $ 通りあります。 $ S\ -\ T $ はそれぞれ $ -18,\ -10,\ -6,\ -2,\ 2,\ 6,\ 10,\ 18 $ であるので、値の種類数は $ 8 $ です。 ### Sample Explanation 2 $ A $ は $ (3,\ 0) $ であり、$ S\ -\ T $ として考えられる値は $ -3,\ 3 $ で、種類数は $ 2 $ です。