间隔！！！！！

牛牛现在有一个从小到大排好序的整数序列A。
他希望插入一些整数，使得相邻两两之间的差值一样大。
牛牛想知道最少插入多少个整数才能满足要求，如果不能，则输出−1。

 

输入

第一行一个整数T，表示数据组数。
每组数据第一行输入一个整数n，表示序列A的大小。
每组数据第二行输入n个整数，表示A数组中的数字Ai。
对于30%的数据有1 ≤ n ≤ 3。
对于60%的数据有1 ≤ n ≤ 1000。
对于100%的数据有1 ≤ n ≤ 106, 0 ≤ Ai≤ 106, 1 ≤ T ≤ 10。

输出

对于每组数据输出一行一个整数，即插入的最小数字个数。

数据测试点有一个是当它们全部相等时需要输出0！！！；

这是个大坑！

#include<iostream>
#include<vector>
#include<set>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
int a[N];
int main()
{
	int n;cin>>n;
	a[0]=-1;
	while(n--)
	{
		int t;cin>>t;
		int jud=1;
		set<int>s;
		for(int i=1;i<=t;i++)
		{
		scanf("%d",&a[i]);
		s.insert(a[i]);
		if(a[i]==a[i-1])jud=0;
		}
		if(s.size()==1)
		{
			cout<<"0"<<endl;continue;
		}
		if(jud==0)
		{
			cout<<"-1"<<endl;
			continue;
		}
		vector<int>v;
		for(int i=1;i<t;i++)	
		v.push_back(abs(a[i]-a[i+1]));
		int e=v[0];
		for(int i=1;i<v.size();i++)
		{
			e=__gcd(e,v[i]);
			if(e==1)break;
		}
		int res=0;
		for(int i=1;i<t;i++)
		{
			if(a[i]%e==0)a[i]+=1;
			res+=(a[i+1]/e-ceil(1.0*a[i]/e));
		}
		cout<<res<<endl;
	}
}