A. Nezzar and Board(Codeforces Round #698 (Div. 1)题解)

思路：发现2x-y实际就是y关于x的对称操作，然后因为我们只有这一种操作，将所有元素放在一个数轴上可以发现，整体平移任意单位对于整体来说并没有影响。又因为我们发现如果原数组中有0，那么我们就可以通过这个操作来求出任意倍数的\(x_i\)，进一步的，我们可以求出所有\(gcd(x_1,x_2,...,x_n)\)的倍数的数，因此，当且仅当此时的\(k\)（即\(k-x_1\)）是\(gcd\)倍数，才能通过该数组构成\(k\)。

\(Code:\)

/* -*- encoding: utf-8 -*-
'''
@File    :   C.cpp
@Time    :   2021/05/25 11:15:07
@Author  :   puddle_jumper
@Version :   1.0
@Contact :   1194446133@qq.com
'''

# here put the import lib*/
#include<set>
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<map>
#include<algorithm>
#include<vector>
#include<queue>
#define ch() getchar()
#define pc(x) putchar(x)
#include<stack>
#include<unordered_map>
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define ll long long
#define ull unsigned long long
#define pb push_back
#define lc(p) p<<1
#define rc(p) p<<1|1
#define mp make_pair
#define PI acos(-1)
using namespace std;
template<typename T>void read(T&x){
    static char c;
    static int f;
    for(c=ch(),f=1; c<'0'||c>'9'; c=ch())if(c=='-')f=-f;
    for(x=0; c>='0'&&c<='9'; c=ch())x=x*10+(c&15);
    x*=f;
}
template<typename T>void write(T x){
    static char q[65];
    int cnt=0;
    if(x<0)pc('-'),x=-x;
    q[++cnt]=x%10,x/=10;
    while(x)
        q[++cnt]=x%10,x/=10;
    while(cnt)pc(q[cnt--]+'0');
}

const int N = 2e5+10;

int _;
int n;ll k,a[N];
void solve(){
    read(_);
    while(_--){
        read(n);read(k);
        rep(i,1,n){
            read(a[i]);
        }
        sort(a+1,a+1+n);
        ll ans = a[2] - a[1];
        rep(i,3,n)ans = __gcd(ans,a[i]-a[1]);
        if((k-a[1])% ans)puts("NO");
        else puts("YES");
    }
}
signed main(){solve();return 0; }