結果

問題 No.1218 Something Like a Theorem
コンテスト
ユーザー SSRS
提出日時 2020-09-04 21:26:23
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 12 ms / 2,000 ms
コード長 789 bytes
コンパイル時間 1,732 ms
コンパイル使用メモリ 198,468 KB
最終ジャッジ日時 2025-01-14 04:59:52
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
int main(){
  int n, z;
  cin >> n >> z;
  if (n == 1){
    if (z == 1){
      cout << "No" << endl;
    } else {
      cout << "Yes" << endl;
    }
  } else {
    int c = 1;
    for (int i = 0; i < n; i++){
      c *= z;
    }
    set<int> st;
    int b = 1;
    while (1){
      long long p = 1;
      bool big = false;
      for (int i = 0; i < n; i++){
        p *= b;
        if (p > c){
          big = true;
          break;
        }
      }
      if (big){
        break;
      } else {
        st.insert(p);
        b++;
      }
    }
    bool ok = false;
    for (int a : st){
      if (st.count(c - a)){
        ok = true;
      }
    }
    if (ok){
      cout << "Yes" << endl;
    } else {
      cout << "No" << endl;
    }
  }
}
0