题意:
给出 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");
}
}