結果

問題 No.2481 Shiritori
ユーザー FromBooska
提出日時 2023-09-22 22:36:39
言語 PyPy3
(7.3.15)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 559 bytes
コンパイル時間 253 ms
コンパイル使用メモリ 82,472 KB
実行使用メモリ 53,812 KB
最終ジャッジ日時 2025-06-20 01:51:48
合計ジャッジ時間 2,937 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 37 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

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

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