結果
| 問題 |
No.2023 Tiling is Fun
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-07-29 23:02:44 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 48 ms / 2,000 ms |
| コード長 | 382 bytes |
| コンパイル時間 | 171 ms |
| コンパイル使用メモリ | 82,452 KB |
| 実行使用メモリ | 63,308 KB |
| 最終ジャッジ日時 | 2024-07-19 16:22:25 |
| 合計ジャッジ時間 | 1,590 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 18 |
ソースコード
a,b = map(int,input().split())
mod = 998244353
### for bigger prime
N = a+b+5
fact = [1]*N
finv = [1]*N
for i in range(2,N):
fact[i] = (fact[i-1]*i)%mod
finv[-1] = pow(fact[-1],mod-2,mod)
for i in range(1,N)[::-1]:
finv[i-1] = (finv[i]*i)%mod
def nCr(n,r):
if r > n:
return 0
else:
return fact[n]*finv[r]%mod*finv[n-r]%mod
print(nCr(a+b-2,b-1))