結果

問題 No.2481 Shiritori
ユーザー FromBooskaFromBooska
提出日時 2023-09-22 22:34:50
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 43 ms / 2,000 ms
コード長 512 bytes
コンパイル時間 347 ms
コンパイル使用メモリ 81,840 KB
実行使用メモリ 52,352 KB
最終ジャッジ日時 2024-09-26 00:02:25
合計ジャッジ時間 3,142 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff # 

# しりとりは同じ文字ではじまるように攻撃する
# aで終わるように攻撃したいが、何回攻撃反転が起こるか
# 攻撃反転というのはaではじまりaで終わる数
# N**(M-2)%2でどうか
# 合ってそうだが、いくつかREが出た、powが計算できないとみた

N, M = map(int, input().split())
N %= 1000
M %= 1000
if M == 1:
    print('First')
else:
    calc = pow(N, M-2, 2)-1
    if calc%2 == 0:
        print('First')
    else:
        print('Second')
0