結果
問題 | No.1224 I hate Sqrt Inequality |
ユーザー |
![]() |
提出日時 | 2020-09-11 21:54:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 900 bytes |
コンパイル時間 | 1,268 ms |
コンパイル使用メモリ | 167,856 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-11 21:19:38 |
合計ジャッジ時間 | 1,805 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> P;#define p_ary(ary,a,b) do { cout << "["; for (int count = (a);count < (b);++count) cout << ary[count] << ((b)-1 == count ? "" : ", "); cout << "]\n";} while(0)#define p_map(map,it) do {cout << "{";for (auto (it) = map.begin();;++(it)) {if ((it) == map.end()) {cout << "}\n";break;}else cout << "" << (it)->first << "=>" << (it)->second << ", ";}}while(0)template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& a) {os << "(" << a.first << ", " << a.second << ")";return os;}const char newl = '\n';ll gcd(ll a,ll b) {while (b) {a %= b;swap(a,b);}return a;}int main() {ll a,b;cin >> a >> b;ll g = gcd(a,b);b /= g;while (b%2 == 0) b /= 2;while (b%5 == 0) b /= 5;cout << (b > 1 ? "Yes" : "No") << newl;}