結果
問題 | No.2682 Visible Divisible |
ユーザー | bortik |
提出日時 | 2024-03-20 21:48:54 |
言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 87 ms / 2,000 ms |
コード長 | 2,276 bytes |
コンパイル時間 | 3,802 ms |
コンパイル使用メモリ | 261,872 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-30 07:36:54 |
合計ジャッジ時間 | 6,135 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 78 ms
6,820 KB |
testcase_01 | AC | 79 ms
6,816 KB |
testcase_02 | AC | 83 ms
6,820 KB |
testcase_03 | AC | 79 ms
6,816 KB |
testcase_04 | AC | 87 ms
6,816 KB |
testcase_05 | AC | 84 ms
6,820 KB |
testcase_06 | AC | 79 ms
6,816 KB |
testcase_07 | AC | 75 ms
6,816 KB |
testcase_08 | AC | 2 ms
6,816 KB |
testcase_09 | AC | 1 ms
6,820 KB |
testcase_10 | AC | 1 ms
6,816 KB |
testcase_11 | AC | 79 ms
6,820 KB |
testcase_12 | AC | 84 ms
6,816 KB |
testcase_13 | AC | 76 ms
6,816 KB |
testcase_14 | AC | 84 ms
6,816 KB |
testcase_15 | AC | 84 ms
6,816 KB |
testcase_16 | AC | 86 ms
6,816 KB |
ソースコード
// https://codeforces.com/blog/entry/96344#pragma GCC optimize("O3,unroll-loops")#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")#include <bits/stdc++.h>using namespace std;using ll = long long;using u32 = unsigned int;using u64 = unsigned long long;using i128 = __int128;using u128 = unsigned __int128;using f128 = __float128;template<typename T>bool chmax(T& a, const T& b) {bool res = a < b;a = max(a, b);return res;}template<typename T>bool chmin(T& a, const T& b){bool res = a > b;a = min(a, b);return res;}typedef vector<long long> vl;typedef pair<ll,ll> pll;typedef vector<pair<ll, ll>> vll;typedef vector<int> vi;typedef vector<pair<int,int>> vii;typedef pair<int,int> pii;const int inf = 1000000009;const ll linf = 4000000000000000009;// https://trap.jp/post/1224/template<class... T>void input(T&... a){(cin >> ... >> a);}void print(){cout << '\n';}template<class T, class... Ts>void print(const T& a, const Ts&... b){cout << a;(cout << ... << (cout << ' ', b));cout << '\n';}#define rep1(a) for(int i = 0; i < a; i++)#define rep2(i, a) for(int i = 0; i < a; i++)#define rep3(i, a, b) for(int i = a; i < b; i++)#define rep4(i, a, b, c) for(int i = a; i < b; i += c)#define overload4(a, b, c, d, e, ...) e#define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)#define eb emplace_back#define mp make_pair#define mt make_tuple#define fi first#define se second//---------------------------------template <typename T>std::vector<std::pair<T, T>> prime_factor(T n) {std::vector<std::pair<T, T>> ret;for (T i = 2; i * i <= n; i++) {if (n % i != 0) continue;T tmp = 0;while (n % i == 0) {tmp++;n /= i;}ret.push_back(std::make_pair(i, tmp));}if (n != 1) ret.push_back(std::make_pair(n, 1));return ret;}void solve(){ll n,k; input(n, k);ll mult = 1;rep(i, n){ll a; input(a);ll p = gcd(a, k);mult = lcm(mult, p);}print(mult%k==0 ? "Yes" : "No");}int main(){ios::sync_with_stdio(false);cin.tie(0);int t = 1;//cin >> t;rep(i,0,t) solve();}