結果
| 問題 |
No.2530 Yellow Cards
|
| コンテスト | |
| ユーザー |
tails
|
| 提出日時 | 2023-11-03 23:39:29 |
| 言語 | cLay (20241019-1) |
| 結果 |
AC
|
| 実行時間 | 200 ms / 2,000 ms |
| コード長 | 222 bytes |
| コンパイル時間 | 3,064 ms |
| コンパイル使用メモリ | 174,520 KB |
| 実行使用メモリ | 101,248 KB |
| 最終ジャッジ日時 | 2024-09-25 21:34:48 |
| 合計ジャッジ時間 | 7,023 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 17 |
ソースコード
#define MD 998244353
Mint d[5001][5002],z;
d[0][0]=1;
ll@n,@k;
rep(e,k){
rep(x,e&1,n+1,2){
if(x) d[e+1][x-1]+=d[e][x]*x;
d[e+1][x+1]+=d[e][x]*(n-x);
}
}
rep(x,k&1,n+1,2){
z+=d[e][x]*((k-x)/2);
}
wt(z/Mint(n)**k+n);
tails