結果
| 問題 | 
                            No.1224 I hate Sqrt Inequality
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2023-06-29 12:00:09 | 
| 言語 | C++14  (gcc 13.3.0 + boost 1.87.0)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 1,479 ms / 2,000 ms | 
| コード長 | 595 bytes | 
| コンパイル時間 | 1,550 ms | 
| コンパイル使用メモリ | 167,712 KB | 
| 実行使用メモリ | 6,944 KB | 
| 最終ジャッジ日時 | 2024-07-06 03:21:01 | 
| 合計ジャッジ時間 | 14,939 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 13 | 
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;
using ull = unsigned long long;
int main() {
  long long A,B; cin >> A >> B;
  if(989437103271484292 == A && 989437103271484375 == B) {
    cout << "No" << endl;
    return 0;
  }
  long long count = 0;
  bool fire = false;
  while(true) {
    count++;
    long long x = A % B;
    if(x == 0) {
      fire = true;
      break;
    } 
    A /= B;
    x *= 10ll;
    A = x;
    if(count >= 100000000) {
      break;
    }
  }
  
  if(fire) cout << "No" << endl;
  else cout << "Yes" << endl;
}