結果
問題 |
No.2023 Tiling is Fun
|
ユーザー |
![]() |
提出日時 | 2025-07-05 18:03:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 175 ms / 2,000 ms |
コード長 | 261 bytes |
コンパイル時間 | 471 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 142,768 KB |
最終ジャッジ日時 | 2025-07-05 18:04:04 |
合計ジャッジ時間 | 4,597 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
M=998244353 N=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 a,b=map(int,input().split()) print(fc(a-1+b-1,a-1))