Gym

起点1 终点n，给定一些数，，从1到达n，可以使用那些数中的任意一个。
（还可以反向）
开始一点思路都没有，后来队友灵机一动，说可能是求gcd，但是当时并不怎么清除为什么，我隐约觉得也是哈，就直接写了，没想到对了，本来都忘记了这一道题，但是看铭神博客上有这道题。
让大神都写博客了肯定很好。
其实 思路很好理解，对gcd的运用，一个数的gcd是什么呢，如果只用这两个数行走，那么gcd就是他们可以到达的点，简单点说，
gcd就是这个公式 ax+by=gcd(a,b)，显然必须得是gcd的倍数，其实也可以任意求两个数的gcd，但是其实很多数的gcd是这样
ax+by+cz+dv+…=gcd(a,b,……),

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>using namespace std;long long gcd(long long a,long long b){     return b?gcd(b,a%b):a;}long long a[200050];int main(){    long long n,s;    while(~scanf("%lld%lld",&n,&s))    {   scanf("%d",&a[0]);            long long ma=a[0];        for(int i=1;i<n;i++)        {            scanf("%d",&a[i]);            ma=gcd(ma,a[i]);        }        //cout<<ma<<endl;        if(s%ma==0)printf("YES\n");        else            printf("NO\n");    }    return 0;}