Gym - 101341D Jumps

题意：

         给出 N 个数，终点 M。 问从 0 开始每次移动 N 个数中的一个距离，是否能达到 M。

思路：

         显然求这些数的 GCD 即可。

代码：

#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y){
    return y==0?x:gcd(y,x%y);
}
int main()
{
    long long n,m;
    scanf("%lld%lld",&n,&m);
    long long x,ans;
    scanf("%lld",&ans);
    for(int i=1;i<n;i++){
        scanf("%lld",&x);
        ans=gcd(ans,x);
    }
    if(m==0) puts("YES");
    else{
        if(m%ans==0) puts("YES");
        else puts("NO");
    }
}