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

[agc015_a]A+...+B Problem

题目描述

Snuke有 NN 个整数。其中最小的是 AA,最大的是 BB。我们对这 NN 个整数的和感兴趣。有多少种不同的可能和呢?

约束条件

  • 1N,A,B1091 ≤ N,A,B ≤ 10^9
  • AABB 是整数。

输入

输入从标准输入读取,格式如下:

NN AA BB

输出

打印不同可能和的数量。


示例输入 1

4 4 6

示例输出 1

5

有五种可能的和:18=4+4+4+618=4+4+4+619=4+4+5+619=4+4+5+620=4+5+5+620=4+5+5+621=4+5+6+621=4+5+6+622=4+6+6+622=4+6+6+6


示例输入 2

5 4 3

示例输出 2

0

示例输入 3

1 7 10

示例输出 3

0

示例输入 4

1 3 3

示例输出 4

1