結果
問題 | No.726 Tree Game |
ユーザー | xxxasdfghjk |
提出日時 | 2018-09-05 01:23:29 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,021 bytes |
コンパイル時間 | 1,351 ms |
コンパイル使用メモリ | 159,236 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-06 20:17:40 |
合計ジャッジ時間 | 2,153 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
#include<bits/stdc++.h> #define MAX_N 100001 #define INF_INT 2147483647 #define INF_LL 9223372036854775807 #define REP(i,n) for(int i=0;i<(int)(n);i++) using namespace std; typedef long long int ll; typedef pair<ll,ll> P; ll gcd(ll a,ll b){ return a==0 ? b : gcd(b%a,a); } ll lcm(ll a,ll b){ return a*b/gcd(a,b); } bool isPrime(int N){ if(N == 1) return false; if(N == 2) return true; if(N % 2 == 0) return false; int sqr = sqrt(N)+1; for(int i=3;i<=sqr;i+=2){ if(N%i == 0) return false; } return true; } int main() { int res=0,X,Y,sqr,nX,nY; cin >> X >> Y; if(X == 2 || Y == 2){ cout << "Second" << endl; return 0; } if(isPrime(X) && isPrime(Y)){ cout << "Second" << endl; return 0; } for(int i=1;;i++){ if(isPrime(X+i)){ nX = X+i; break; } } for(int i=1;;i++){ if(isPrime(Y+i)){ nY = Y+i; break; } } res = nX+nY-X-Y-2; cout << (res % 2 == 0 ? "Second" : "First") << endl; return 0; }