結果

問題 No.3146 RE: Parentheses Counting
ユーザー sasa8uyauya
提出日時 2025-05-17 13:35:42
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 476 bytes
コンパイル時間 730 ms
コンパイル使用メモリ 82,396 KB
実行使用メモリ 204,496 KB
最終ジャッジ日時 2025-05-17 13:35:49
合計ジャッジ時間 6,407 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 3 TLE * 1 -- * 39
権限があれば一括ダウンロードができます

ソースコード

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 and w>0 else 1
T=int(input())
for _ in range(T):
  n=int(input())
  if n%2:
    print(0)
    continue
  n//=2
  a=0
  for i in range(n):
    for j in range(i):
      a+=g(j,i)*g(n-i-1,n-j-1)*(i-j)
      a%=M
  print(a)
0