結果
問題 | No.1224 I hate Sqrt Inequality |
ユーザー |
![]() |
提出日時 | 2020-09-11 21:25:02 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,439 bytes |
コンパイル時間 | 1,719 ms |
コンパイル使用メモリ | 192,460 KB |
最終ジャッジ日時 | 2025-01-14 09:53:35 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
#if loc||local#define _GLIBCXX_DEBUG#endif#include<bits/stdc++.h>using namespace std;#define rep(i,n) for(ll i=0;i<ll(n);++i)#define repr(i,n) for(ll i=ll(n);i-->0;)using ll = int_fast64_t;using pll = pair<ll,ll>;constexpr ll INF = 1LL<<60;constexpr ll MOD = 1e9+7;template<class T> bool chmax(T &a,const T &b){if(a<b){a=b;return 1;}return 0;}template<class T> bool chmin(T &a,const T &b){if(a>b){a=b;return 1;}return 0;}#if loc||localtemplate<class T>void dump(T&& t){cerr<<t<<endl;}template<class T,class... Ts> void dump(T&& h, Ts&&... t){cerr<<h<<", ";dump(forward<Ts>(t)...);}#elsevoid dump(){}template<class T,class... Ts> void dump(T&& h, Ts&&... t){}#endiftemplate<class T> istream &operator>>(istream&is,vector<T>&v){for(auto &elemnt:v)is>>elemnt;return is;}template<class T,class U> istream &operator>>(istream&is,pair<T,U>&p){is>>p.first>>p.second;return is;}template<class T> ostream &operator<<(ostream& os,vector<T>const& v){for(auto const& vi:v)os<<vi<<" ";return os;}template<class T,class U> ostream &operator<<(ostream& os,pair<T,U>const& p){os<<p.first<<","<<p.second;return os;}template<class T>vector<T> vec(size_t a){return vector<T>(a);}template<class T, class... Ts>auto vec(size_t a, Ts... ts){return vector<decltype(vec<T>(ts...))>(a, vec<T>(ts...));}signed main(){ll a,b;cin>>a>>b;b /= gcd(a,b);while(b%2==0)b/=2;while(b%5==0)b/=5;cout<<(b!=1?"Yes":"No")<<endl;}