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

[AGC015A] A+...+B Problem

题目描述

すぬけ君有 NN 个整数。其中最小的一个为 AA,最大的一个为 BB。作为すぬけ君持有的整数之和,可能的值有多少种?

输入格式

输入通过标准输入按以下格式给出。

NN AA BB

输出格式

请输出作为整数总和可能出现的值的种数。

样例 1

输入

4 4 6

输出

5

样例 2

输入

5 4 3

输出

0

样例 3

输入

1 7 10

输出

0

样例 4

输入

1 3 3

输出

1

说明/提示

限制条件

  • 1N,A,B1091 \leq N,\,A,\,B \leq 10^9
  • A,BA,B 均为整数。

样例解释 1

$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 种值可以作为总和。

由 ChatGPT 5 翻译