当前位置: 代码迷 >> 综合 >> ACM赛 CF gym 101341 D Jumps
  详细解决方案

ACM赛 CF gym 101341 D Jumps

热度:21   发布时间:2023-12-06 08:16:25.0

题目: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_pairusing namespace std;typedef long long LL;const int inf = 1 << 30;#define maxn 200000int 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;
}