ACM赛 CF gym 101341 D Jumps

题目：Jumps

思路：
根据裴蜀定理得，只要x能整除Ai的gcd，那么就可以到达。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map> // STL
#include <string> 
#include <vector>
#include <queue>
#include <stack>
#define mpr make_pair

using namespace std;

typedef long long LL;

const int inf = 1 << 30;

#define maxn 200000

int n,x;
int a[maxn+5]; 
int vis[maxn+5];
queue<int>Q;

int gcd(int a,int b){
    return !b?a:gcd(b,a%b);
}

int main(){
    int sbgcd=0;
    scanf("%d%d",&n,&x);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        sbgcd=gcd(sbgcd,a[i]);
    }
    if(x%sbgcd==0)puts("YES");
    else puts("NO");

    return 0;
}