結果
問題 | No.1250 汝は倍数なりや? |
ユーザー |
|
提出日時 | 2020-10-09 21:23:14 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 72 ms / 1,000 ms |
コード長 | 552 bytes |
コンパイル時間 | 821 ms |
コンパイル使用メモリ | 71,996 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 08:10:07 |
合計ジャッジ時間 | 3,171 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
コンパイルメッセージ
main.cpp:5:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 5 | main() | ^~~~
ソースコード
#include<iostream>#include<vector>using namespace std;int N,H;main(){cin>>N>>H;vector<pair<int,int> >T;for(int i=2;i*i<=H;i++){if(H%i==0){T.push_back(make_pair(i,0));while(H%i==0){T.back().second++;H/=i;}}}if(H>1)T.push_back(make_pair(H,1));for(;N--;){int A;cin>>A;for(int i=0;i<T.size();i++){while(T[i].second>0&&A%T[i].first==0){A/=T[i].first;T[i].second--;}}}for(pair<int,int>p:T)if(p.second>0){cout<<"NO"<<endl;return 0;}cout<<"YES"<<endl;}