2022河南萌新联赛第（三）场：河南大学

J-神奇数字

神奇数字

思路：

首先分析两个数同余的情况：a ≡ b ( mod x )

我们可知：(a - b) / x 一定为整数（即、x | (a - b) )，所以只需令 x 为 (a - b) 的因数 即可

其次考虑三个数同余的情况： a ≡ b ≡ c ( mod x )

等效于三个同余同时成立 ：a ≡ b ( mod x ) && b ≡ c ( mod x ) && c ≡ a ( mod x )

可推出 ( x | (a - b) && x | (b - c) && x | (c - a) )

三个等式同时成立，即、x 为 gcd(a-b, b-c, c-a) 的因数（为最大公约数的因数，则三等式同时成立）

代码如下：

#include <bits/stdc++.h>

#define fast ios::sync_with_stdio(false), cin.tie(nullptr); cout.tie(nullptr)

#define x first
#define y second
#define int long long

using namespace std;

typedef pair<int, int> PII;

const int N = 2e5 + 10, M = 1010;
const int mod = 1e9 + 7;

int T;
int n, m, sum;
PII a[N];

void check(int a, int b, int c)
{
    vector<int> v;
    int x = __gcd(abs(a - b), __gcd(abs(b - c), abs(c - a)));

    for(int i = 1; i <= x / i; i ++ )
    {
        if(x % i == 0)
        {
            v.push_back(i);
            if(x / i != i) v.push_back(x / i);
        }
    }
    
    sort(v.begin(), v.end());
    
    for(auto it : v)
        cout << it << " ";
    cout << endl;
    return;
}

void solve()
{
    int a, b, c;
    cin >> a >> b >> c;
    if(a == b && b == c) 
    {
        cout << "-1" << endl;
        return;
    }
    else check(a, b, c);
}

signed main()
{
    cin >> T;
    while(T -- )
        solve();
    
    return 0;
}