結果
問題 | No.2530 Yellow Cards |
ユーザー |
![]() |
提出日時 | 2023-11-03 22:05:08 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 362 ms / 2,000 ms |
コード長 | 673 bytes |
コンパイル時間 | 13,912 ms |
コンパイル使用メモリ | 296,860 KB |
実行使用メモリ | 205,260 KB |
最終ジャッジ日時 | 2024-09-25 20:27:18 |
合計ジャッジ時間 | 18,307 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
ソースコード
MOD = 998244353i64def inv(v)pow(v, MOD - 2)enddef pow(v, p)ret = 1i64while p > 0if (p & 1i64) != 0ret *= vret %= MODendv *= vv %= MODp >>= 1endretendn, k = read_line.split.map(&.to_i)dp = Array.new(k + 1) { Array.new(n + 1, 0i64) }dp[0][0] = 11.upto(k) do |i|0.upto(n) do |j|if j < ndp[i][j + 1] += dp[i - 1][j] * (n - j)dp[i][j + 1] %= MODendif j > 0dp[i][j - 1] += dp[i - 1][j] * jdp[i][j - 1] %= MODendendendans = 0i640.upto({n, k}.min) do |i|c = (k - i) // 2ans += dp[-1][i] * (n + c)ans %= MODendputs ans * inv(pow(n.to_i64, k)) % MOD