結果

問題 No.726 Tree Game
ユーザー uchiiii
提出日時 2020-07-19 21:32:29
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,508 bytes
コンパイル時間 3,152 ms
コンパイル使用メモリ 215,116 KB
最終ジャッジ日時 2025-01-12 01:00:14
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 23 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #

#pragma region
#pragma GCC target("avx2")
#pragma GCC optimize("03")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std; typedef long double ld; typedef long long ll;
typedef unsigned long long ull;
#define endl "\n"
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define PII pair<int, int>
#define PLL pair<ll, ll>
#define VPII vector<PII>
#define VPLL vector<PLL>
#define ALL(x) (x).begin(), (x).end()
constexpr int INF=1<<30; constexpr ll LINF=1LL<<60; constexpr ll mod=1e9+7; constexpr int NIL = -1;
template<class T>inline bool chmax(T &a, const T &b) { if (a<b) { a = b; return 1; } return 0; }
template<class T>inline bool chmin(T &a, const T &b) { if (b<a) { a = b; return 1; } return 0; }
#pragma endregion
//-------------------
const ll MX = 1000;

bool isprime(ll x) {
    if(x == 1) return false;
    if(x == 2) return true;
    if(x%2==0) return false;
    for(ll i=3; i*i <= x; i+=2) {
        if(x%i==0) return false;
    }
    return true;
}

ll nextPrime(ll x) {
    x++;
    while(!isprime(x)) x++;
    return x;
}

int main(){
    cin.tie(0); ios::sync_with_stdio(false); //cout << fixed << setprecision(15);
    ll x,y; cin >> x >> y;

    ll x_mn = nextPrime(x);
    ll y_mn = nextPrime(y);

    ll diff = x_mn - x + y_mn - y;
    // cout << y_mn;
    // if(isprime(x) or isprime(y)) {
    //     cout << "First" << endl;
    //     return 0;
    // }
    if(diff%2==1) {
        cout << "First" << endl;
    } else cout << "Second" << endl;
    return 0;
}
0