結果

問題 No.3146 RE: Parentheses Counting
ユーザー sasa8uyauya
提出日時 2025-05-17 13:09:57
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 464 bytes
コンパイル時間 565 ms
コンパイル使用メモリ 81,980 KB
実行使用メモリ 201,248 KB
最終ジャッジ日時 2025-05-17 13:10:04
合計ジャッジ時間 6,381 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 4 TLE * 1 -- * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

M=998244353
N=2*10**6
fa=[1]
for i in range(1,N+1):
  fa+=[fa[-1]*i%M]
fb=[pow(fa[N],M-2,M)]
for i in reversed(range(1,N+1)):
  fb+=[fb[-1]*i%M]
fb.reverse()
fc=lambda n,k:fa[n]*fb[k]*fb[n-k]%M if n>=k>=0 else 0
g=lambda h,w:(fc(h+w,h)-fc(h+w,h-1))%M if h>0 else 0
T=int(input())
for _ in range(T):
  n=int(input())
  if n%2:
    print(0)
    exit()
    n//=2
  a=0
  for i in range(n):
    for j in range(i+1):
      a+=g(j,i)*g(n-j-1,n-i-1)
      a%=M
  print(a)
0