結果
問題 | No.2023 Tiling is Fun |
ユーザー |
![]() |
提出日時 | 2022-07-29 22:22:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 46 ms / 2,000 ms |
コード長 | 462 bytes |
コンパイル時間 | 240 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 61,952 KB |
最終ジャッジ日時 | 2024-07-19 15:26:58 |
合計ジャッジ時間 | 2,092 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
a,b = map(int,input().split())n = a + bfac_arr = [1] * (n+1)r_s_fac_arr = [1] * (n+1)mod = 998244353for i in range(1,n+1):fac_arr[i] = (fac_arr[i-1]) * i % modfac_arr[i] %= modr_s_fac_arr[n] = pow(fac_arr[n],mod-2,mod)for i in range(n-1,-1,-1):r_s_fac_arr[i] = (r_s_fac_arr[i+1] % mod) * (i+1)r_s_fac_arr[i] %= moddef nckMod(n,k):return fac_arr[n] % mod * r_s_fac_arr[k] % mod * r_s_fac_arr[n-k] % modprint(nckMod(a+b-2,a-1))