#agc015a. [agc015_a]A+...+B Problem

[agc015_a]A+...+B Problem

問題文

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

制約

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

入力

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

NN AA BB

出力

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


入力例 1

4 4 6

出力例 1

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 つの値が総和として考えられます。


入力例 2

5 4 3

出力例 2

0

入力例 3

1 7 10

出力例 3

0

入力例 4

1 3 3

出力例 4

1