結果
問題 |
No.2105 Avoid MeX
|
ユーザー |
👑 |
提出日時 | 2023-06-22 18:17:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 256 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 65,184 KB |
最終ジャッジ日時 | 2024-06-30 00:57:40 |
合計ジャッジ時間 | 3,923 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 TLE * 1 -- * 1 |
other | -- * 19 |
ソースコード
C,X=map(int,input().split()) P=998244353 Y=X+1 D=[0]*Y I=range(Y) for i in I: if i:D[i]=[(D[i-1][x-1]*(C+i+1-x)+D[i-1][x]*x)*pow(C+i,-1,P)%P for x in I] else:D[i]=[1]+[0]*X print([sum(D[max(0,X-C)][x]*(X-x)*pow(Y-x,-1,P)for x in I)%P,pow(C+1,-1,P)][X<1])