D - Jumps Gym - 101341D（任选a[i]跳&从0跳到x点----裴蜀定理）

题目：https://vjudge.z180.cn/problem/Gym-101341D

题意：初始在0位置，每次从n个a[i]中选择一个进行跳跃，问能否跳到x点

题解：裴蜀定理

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int N=1e6+7;
int main()
{
    ll x;
    ll n;
    cin>>n>>x;
    x=fabs(x);
    ll ant;
    cin>>ant;
    for(int i=1;i<n;i++){
        ll data;
        cin>>data;
        ant=__gcd(ant,data);
    }
    if(x==0){
        printf("YES\n");
        return 0;
    }
    if(x%ant==0)printf("YES\n");
    else printf("NO\n");

    return 0;
}