結果

問題 No.1250 汝は倍数なりや?
コンテスト
ユーザー kaede2020
提出日時 2020-10-09 21:51:38
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 88 ms / 1,000 ms
コード長 871 bytes
コンパイル時間 1,682 ms
コンパイル使用メモリ 172,552 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-20 10:44:40
合計ジャッジ時間 4,266 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 49
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)

vector<pair<ll,int>>factorize(ll n){
    vector<pair<ll,int>>res;
    for(ll i=2;i*i<=n;++i){
        if(n%i)continue;
        res.emplace_back(i,0);
        while(n%i==0){
            n/=i;
            res.back().second++;
        }
    }
    if(n!=1)res.emplace_back(n,1);
    return res;
}
int main(){
    ll n,h;
    cin>>n>>h;
    auto f=factorize(h);
    vector<ll>x;
    for(auto p:f){
      rep(i,p.second)x.push_back(p.first);
    }
    rep(i,n){
      ll a;
      cin>>a;
      for(int j=x.size()-1;j>=0;j--){
        if(a%x[j]==0)x[j]=1;
      }
    }
    bool hantei=true;
    rep(i,x.size()){
      if(x[i]!=1){
        hantei=false;
        break;
      }
    }
    if(hantei)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}
0