結果

問題 No.2668 Trees on Graph Paper
コンテスト
ユーザー ニックネーム
提出日時 2024-03-08 23:32:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 348 ms / 3,000 ms
コード長 265 bytes
コンパイル時間 349 ms
コンパイル使用メモリ 82,116 KB
実行使用メモリ 75,692 KB
最終ジャッジ日時 2024-09-29 20:47:50
合計ジャッジ時間 5,686 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,m = map(int,input().split())
x = 1; dp = [0]*3+[1]
for i in range(1,2*n): x = x*i%m
for i in range(1,2*n-2):
    dp = [(dp[0]+dp[2])%m,(dp[0]*i+dp[2]*i)%m,(dp[1]+dp[2]+dp[3])%m,(dp[1]*i+dp[2]*i+dp[3])%m]
    if i%2==0: x = x*(dp[0]+dp[1]+dp[2]*2+dp[3])%m
print(x)
0