結果
問題 | No.1218 Something Like a Theorem |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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;}}}