提出 #75891608

ソースコード 拡げる

mod = 998244353
F = [1]
for i in range(1,4*10**6):
  F.append(F[-1]*i%mod)

def C(n,r):
  if r < 0 or n < r: return 0
  return F[n]*pow(F[r]*F[n-r]%mod,-1,mod)%mod

a,b,c = map(int,input().split())
ans = 0
for i in range(min(a,b+1)):
  ans += C(a-1,i)*C(b+1,i+1)*C(b+c-i-1,c)
  ans %= mod
print(ans)

提出情報

提出日時
問題 E - Count 123
ユーザ Cenix820
言語 Python (PyPy 3.11-v7.3.20)
得点 450
コード長 313 Byte
結果 AC
実行時間 939 ms
メモリ 394012 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 3
AC × 33
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 217 ms 370132 KiB
00-sample-02.txt AC 217 ms 369936 KiB
00-sample-03.txt AC 938 ms 391556 KiB
01-01.txt AC 321 ms 393744 KiB
01-02.txt AC 283 ms 392644 KiB
01-03.txt AC 482 ms 393968 KiB
01-04.txt AC 404 ms 393960 KiB
01-05.txt AC 762 ms 391632 KiB
01-06.txt AC 490 ms 391812 KiB
01-07.txt AC 219 ms 370068 KiB
01-08.txt AC 939 ms 391996 KiB
01-09.txt AC 936 ms 391556 KiB
01-10.txt AC 936 ms 391880 KiB
01-11.txt AC 218 ms 370020 KiB
01-12.txt AC 222 ms 370104 KiB
01-13.txt AC 232 ms 376436 KiB
01-14.txt AC 226 ms 370856 KiB
01-15.txt AC 554 ms 391744 KiB
01-16.txt AC 298 ms 394012 KiB
01-17.txt AC 271 ms 392644 KiB
01-18.txt AC 299 ms 393680 KiB
01-19.txt AC 617 ms 391796 KiB
01-20.txt AC 575 ms 391736 KiB
01-21.txt AC 620 ms 391784 KiB
01-22.txt AC 390 ms 391816 KiB
01-23.txt AC 616 ms 391628 KiB
01-24.txt AC 508 ms 391552 KiB
01-25.txt AC 617 ms 391740 KiB
01-26.txt AC 535 ms 391840 KiB
01-27.txt AC 611 ms 391744 KiB
01-28.txt AC 377 ms 391824 KiB
01-29.txt AC 620 ms 391744 KiB
01-30.txt AC 518 ms 392012 KiB