Codeforces 1826B Lunatic Never Content

题目大意：

给出一堆数，各自取同一个mod，让你判断当mod取多少时，这堆数可构成回文串。

解题思路：

考察gcd，连续gcd

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll a[N];
void solve(){
    ll n,ans=0;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n/2;i++)ans=__gcd(ans,abs(a[i]-a[n-i-1]));
    cout<<ans;
}
int main(void){
    int t;
    cin>>t;
    while(t--){
        solve();
        cout<<endl;
    }
}
//code by lyriv;
//welcome to lyriv.com;