【LGR-268-Div.2】洛谷 2 月月赛 IV TBOI Round 1 - CJ

P15409 「TBOI Round 1」Niton & LCM

只考虑 \(k\) 的因数，发现这些数的最小公倍数是 \(k\) 的因数，所以直接将所有 \(k\) 的因数求最小公倍数即可。

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int kN = 1e5 + 7;
int n, k, a[kN];
int gcd(int a, int b){if(!b) return a;return gcd(b, a % b);
}
void solve(){cin >> n >> k;for(int i = 1; i <= n; i++) cin >> a[i];int f1 = 1, f2 = 0;for(int i = 1; i <= n; i++){if(k % a[i] == 0){f1 = f1 / gcd(f1, a[i]) * a[i];f2 = 1;}}if(f1 == k && f2) cout << "Yes\n";else cout << "No\n";
}
signed main(){int T = 1; cin >> T;while(T--) solve();return 0;
}