atcoder#AGC015A. [AGC015A] A+...+B Problem

[AGC015A] A+...+B Problem

配点 : 200200

問題文

すぬけ君は、整数を NN 個持っています。このうち最小のものは AA、最大のものは BB です。すぬけ君が持っている整数の総和としてありうる値は何通りあるでしょうか。

制約

  • 1N,A,B1091 \leq N,A,B \leq 10^9
  • A,BA,B は整数である

入力

入力は以下の形式で標準入力から与えられる。

NN AA BB

出力

総和としてありうる値の個数を出力せよ。

4 4 6
5

$18=4+4+4+6,19=4+4+5+6,20=4+5+5+6,21=4+5+6+6,22=4+6+6+6$ の 55 つの値が総和として考えられます。

5 4 3
0
1 7 10
0
1 3 3
1