codeforces 1909B

构造题哈，要先想到$2$的特殊，然后再推出结果来
题目链接

题目大意

给定$n$个整数的数组$a$，找到一个正整数$k$，让数组$a$里的每一个$a[i]$用$a[i]modk$替换，使得替换后的数组内有且仅有两个不同的数

思路

已知是取模，我们发现$k=2$在很多情况下都是适用的，除了在数组全是奇数或者偶数的情况，所以我们先针对$2$来特判，如果出现两个不同的，直接输出就行了
针对全奇或全偶的形式，我们有以下推导
如果$a[i]modk=x$，那么$a[i]mod2k=x$或$a[i]mod2k=x+k$
所以直接枚举$k=2^m$就行了

ACcode

#include<bits/stdc++.h>

using namespace std;

using ll = long long;

ll a[110];ll n;

bool check(ll x, ll y) {
    for (ll i = 2;i <= n;i++) {
        if (a[i] % x != y)return true;
    }
    return false;
}

void solve() {
    cin >> n;
    for (ll i = 1;i <= n;i++)cin >> a[i];
    for (ll i = 2;;i *= 2) {
        if (check(i, a[1] % i)) {
            cout << i << '\n';
            return;
        }
    }
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}