結果
問題 |
No.1218 Something Like a Theorem
|
ユーザー |
![]() |
提出日時 | 2020-09-18 16:29:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 121 ms / 2,000 ms |
コード長 | 1,209 bytes |
コンパイル時間 | 1,457 ms |
コンパイル使用メモリ | 166,540 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-22 08:02:02 |
合計ジャッジ時間 | 2,439 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
#include <bits/stdc++.h> using namespace std; // #include <atcoder/all> // using namespace atcoder; typedef long long ll; typedef pair<ll,ll> P; typedef pair<P,ll> PLL; typedef pair<P,P> PP; typedef vector<ll> llVEC; typedef vector<P> PVEC; typedef priority_queue<P,PVEC,greater<P> > PPQ; typedef priority_queue<ll, llVEC, greater<ll> > llPQ; #define rep(i,a,n) for(ll i = a;i < n;i++) #define rrep(i,a,n) for(ll i = n-1; i >= a;i--) #define index_check(i,n) if(i > n-1 || i < 0) continue; #define LINF (ll)1e18 #define INF (int)1e9 #define fs first #define sc second template<typename T> ll sz(vector<T> &vec){ return (ll)vec.size(); } ll sz(string &s){ return (ll)s.size(); } ll gcd(ll a,ll b){ return ((!b) ?a :gcd(b, a%b)); } ll lcm(ll a,ll b){ return a / gcd(a,b) * b; } int main(){ ll n,z; cin >> n >> z; if(n >= 3){ cout << "No" << endl; } else{ rep(i,1,z+1){ rep(j,1,z+1){ if(pow(i,n)+pow(j,n) > pow(z,n)) break; if(pow(i,n)+pow(j,n) == pow(z,n)){ cout << "Yes" << endl; return 0; } } } cout << "No" << endl; } return 0; }