結果

問題 No.1218 Something Like a Theorem
ユーザー kyos
提出日時 2020-09-04 22:51:21
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,044 bytes
コンパイル時間 1,611 ms
コンパイル使用メモリ 166,856 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-26 20:46:08
合計ジャッジ時間 2,378 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
#include <iostream>
#include <ctime>
using namespace std;
#define _LL long long
#define rep(i, n) for (_LL i = 0; i < (_LL)(n); i++)
#define vecrep(itr, v) for (auto itr = (v).begin(); itr != (v).end(); itr++)
int getpown(int a, int n)
{
int ret = 1;
rep(i, n) ret *= a;
return ret;
}
// nk
bool check(int k, int n, int z)
{
int l = 1;
int r = z;
while( r > l + 1 )
{
int m = (l + r) / 2;
int mn = getpown(m, n);
if( mn == k ) return true;
if( mn > k )
{
r = m;
}
else
{
l = m;
}
}
int ln = getpown(l, n);
return ln == k;
}
int main()
{
int n, z; cin >> n >> z;
int zn = getpown(z, n);
rep(x, z)
{
if( x == 0 ) continue;
int xn = getpown(x, n);
if( check( zn - xn, n, z) )
{
cout << "Yes" << endl;
return 0;
}
}
cout << "No" << endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0