結果
問題 |
No.726 Tree Game
|
ユーザー |
![]() |
提出日時 | 2021-01-01 15:52:34 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 62 ms / 2,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 232 ms |
コンパイル使用メモリ | 82,060 KB |
実行使用メモリ | 60,800 KB |
最終ジャッジ日時 | 2024-10-11 04:42:37 |
合計ジャッジ時間 | 2,531 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
from functools import lru_cache @lru_cache(maxsize=None) def isPrime(n): if n == 0 or n == 1: return False if n == 2: return True if n % 2 == 0: return False for i in range(3, int(n ** 0.5) + 1, 2): if n % i == 0: return False return True def find_prime(x): x += 1 for _ in range(5 * 10 ** 6): if isPrime(x): return x x += 1 return -1 X, Y = map(int, input().split()) if isPrime(X) and isPrime(Y): print("Second") exit() if isPrime(X): X, Y = Y, X if isPrime(Y): move = find_prime(Y) - Y - 1 if move % 2 == 0: print("Second") else: print("First") exit() dx = find_prime(X) - X - 1 dy = find_prime(Y) - Y - 1 if (dx + dy) % 2 == 0: print("Second") else: print("First")