結果
問題 | No.1218 Something Like a Theorem |
ユーザー |
![]() |
提出日時 | 2020-09-05 02:38:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 741 bytes |
コンパイル時間 | 1,507 ms |
コンパイル使用メモリ | 169,276 KB |
実行使用メモリ | 7,628 KB |
最終ジャッジ日時 | 2024-11-27 02:55:14 |
合計ジャッジ時間 | 2,227 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
/*** @FileName a.cpp* @Author kanpurin* @Created 2020.09.05 02:38:12**/#include "bits/stdc++.h"using namespace std;typedef long long ll;template<typename T, typename U>T _pow(T k, U n, T unity = 1) {while (n > 0) {if (n & 1) {unity *= k;}k *= k;n >>= 1;}return unity;}int main() {int n,z;cin >> n >> z;vector<int> p;for (int i = 1; i < z; i++) {p.push_back(_pow(i,n));}for (int i = 0; i < p.size(); i++) {auto t = lower_bound(p.begin(), p.end(), _pow(z,n)-p[i]);if (t != p.end() && *t == _pow(z,n)-p[i]) {puts("Yes");return 0;}}puts("No");return 0;}