結果
問題 | No.1224 I hate Sqrt Inequality |
ユーザー |
![]() |
提出日時 | 2020-09-11 21:42:26 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 1,213 bytes |
コンパイル時間 | 2,277 ms |
コンパイル使用メモリ | 194,160 KB |
最終ジャッジ日時 | 2025-01-14 10:15:50 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
#include<bits/stdc++.h>using namespace std;typedef long long ll;constexpr int Inf = 2000000010;constexpr ll INF= 2000000000000000000;constexpr ll MOD = 1000000007;const double PI = 3.1415926535897;typedef pair<int,int> P;typedef pair<int,P> PP;template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b;return 1;}return 0;}template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b;return 1;}return 0;}ll mod(ll val, ll M) {ll res = val % M;if(res < 0) {res += M;}return res;}template<typename T>T RS(T N, T P, T M){if(P == 0) {return 1;}if(P < 0) {return 0;}if(P % 2 == 0){ll t = RS(N, P/2, M);if(M == -1) return t * t;return t * t % M;}if(M == -1) {return N * RS(N,P - 1,M);}return N * RS(N, P-1, M) % M;}int main() {ll A,B;cin >> A >> B;ll cnt = gcd(A,B);B /= cnt;while(B % 2 == 0) {B /= 2;}while(B % 5 == 0) {B /= 5;}if(B == 1) {cout << "No" << endl;}else {cout << "Yes" << endl;}}