CF926B Add Points
题目描述
在一条直线上有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$。所有这些坐标都是不同的。
请你求出最小需要在这条直线上添加多少个点，才能使所有相邻点之间的距离都相等。
输入格式
第一行包含一个整数 $n$（$3 \leq n \leq 100000$），表示点的数量。
第二行包含 $x_1, x_2, \ldots, x_n$（$-10^9 \leq x_i \leq 10^9$），表示这些点的坐标。所有坐标均不相同，点的顺序可以是任意的。
输出格式
输出一个整数 $m$，表示最少需要添加的点的数量，使得所有相邻点之间的距离都相等。
说明/提示
在第一个样例中，你可以添加一个坐标为 $0$ 的点。
在第二个样例中，所有相邻点之间的距离已经相等，因此不需要添加任何点。
由 ChatGPT 4.1 翻译