結果
問題 |
No.1723 [Cherry 3rd Tune *] Dead on
|
ユーザー |
![]() |
提出日時 | 2021-10-29 22:05:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 2,633 bytes |
コンパイル時間 | 1,138 ms |
コンパイル使用メモリ | 111,392 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-07 11:23:42 |
合計ジャッジ時間 | 3,173 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<cmath> #include<algorithm> #include<map> #include<queue> #include<deque> #include<iomanip> #include<tuple> #include<cassert> #include<set> #include<complex> #include<numeric> #include<functional> #include<unordered_map> #include<unordered_set> using namespace std; typedef long long int LL; typedef pair<int,int> P; typedef pair<LL,LL> LP; const int INF=1<<30; const LL MAX=1e9+7; void array_show(int *array,int array_n,char middle=' '){ for(int i=0;i<array_n;i++)printf("%d%c",array[i],(i!=array_n-1?middle:'\n')); } void array_show(LL *array,int array_n,char middle=' '){ for(int i=0;i<array_n;i++)printf("%lld%c",array[i],(i!=array_n-1?middle:'\n')); } void array_show(vector<int> &vec_s,int vec_n=-1,char middle=' '){ if(vec_n==-1)vec_n=vec_s.size(); for(int i=0;i<vec_n;i++)printf("%d%c",vec_s[i],(i!=vec_n-1?middle:'\n')); } void array_show(vector<LL> &vec_s,int vec_n=-1,char middle=' '){ if(vec_n==-1)vec_n=vec_s.size(); for(int i=0;i<vec_n;i++)printf("%lld%c",vec_s[i],(i!=vec_n-1?middle:'\n')); } template<typename T> ostream& operator<<(ostream& os,const vector<T>& v1){ int n=v1.size(); for(int i=0;i<n;i++){ if(i)os<<" "; os<<v1[i]; } return os; } template<typename T1,typename T2> ostream& operator<<(ostream& os,const pair<T1,T2>& p){ os<<p.first<<" "<<p.second; return os; } template<typename T> istream& operator>>(istream& is,vector<T>& v1){ int n=v1.size(); for(int i=0;i<n;i++)is>>v1[i]; return is; } template<typename T1,typename T2> istream& operator>>(istream& is,pair<T1,T2>& p){ is>>p.first>>p.second; return is; } namespace sol{ vector<LP> calc(LL x,LL a){ vector<LP> vs; LL i,j; for(i=2;i<1e6 && x>1;i++){ for(j=0;x%i==0;j++)x/=i; if(j)vs.push_back({i,j}); } if(x>1)vs.push_back({x,1}); for(auto& node:vs){ node.second*=a; } sort(vs.begin(),vs.end()); return vs; } void solve(){ int n,m; int i,j,k; LL a,b,c; LL x,y; cin>>x>>a>>y>>b; vector<LP> v1=calc(x,a),v2=calc(y,b); n=v2.size(),m=v1.size(); x=-1; for(i=0,j=0;i<n;i++){ for(;j<m && v2[i].first!=v1[j].first;j++); if(j==m || v1[j].second<v2[i].second){ cout<<"No"<<endl; return; } } cout<<"Yes"<<endl; } } int main(){ cin.tie(0); ios::sync_with_stdio(false); sol::solve(); }