結果
問題 | No.1256 連続整数列 |
ユーザー |
|
提出日時 | 2020-10-16 21:33:31 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,077 bytes |
コンパイル時間 | 1,798 ms |
コンパイル使用メモリ | 192,776 KB |
最終ジャッジ日時 | 2025-01-15 08:09:21 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 WA * 3 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define rep3(i,m,n) for(int (i)=m;(i)<=(n);(i)++) #define rep3rev(i,m,n) for(int (i)=m;(i)>=(n);(i)--) #define all(a) (a.begin()),(a.end()) #define rall(a) (a.rbegin()),(a.rend()) #define fi first #define se second #define pb push_back #define eb emplace_back using ll = long long; using vll = vector<ll>; using vi = vector<int>; using vvi = vector<vector<int>>; using P = pair<int, int>; ll sum(ll a, ll b){ return (a+b) * (b-a+1) / 2; } bool isprime(ll x){ for(ll i = 2; i*i <= x; i++){ if(x % i == 0) return false; } return true; } bool beki(ll x){ if(x == 1) return true; if(x % 2 == 1) return false; else return beki(x/2); } void Main(){ ll a; cin >> a; if(a == 3) cout << "YES" << endl; else if(isprime(a) || beki(a)) cout << "NO" << endl; else cout << "YES" << endl; return; } int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(15); Main(); return 0; }