結果
問題 | No.2137 Stairs of Permutation |
ユーザー | dachengz |
提出日時 | 2022-11-28 13:42:09 |
言語 | PyPy3 (7.3.13) |
結果 |
AC
|
実行時間 | 1,321 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 621 ms |
コンパイル使用メモリ | 87,284 KB |
実行使用メモリ | 232,400 KB |
最終ジャッジ日時 | 2023-07-28 04:27:37 |
合計ジャッジ時間 | 18,340 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 78 ms
71,308 KB |
testcase_01 | AC | 73 ms
71,252 KB |
testcase_02 | AC | 263 ms
101,964 KB |
testcase_03 | AC | 1,023 ms
185,676 KB |
testcase_04 | AC | 841 ms
166,868 KB |
testcase_05 | AC | 656 ms
145,700 KB |
testcase_06 | AC | 1,252 ms
221,572 KB |
testcase_07 | AC | 1,314 ms
229,548 KB |
testcase_08 | AC | 165 ms
92,508 KB |
testcase_09 | AC | 116 ms
83,520 KB |
testcase_10 | AC | 222 ms
98,204 KB |
testcase_11 | AC | 1,206 ms
214,932 KB |
testcase_12 | AC | 477 ms
128,492 KB |
testcase_13 | AC | 683 ms
150,664 KB |
testcase_14 | AC | 970 ms
186,884 KB |
testcase_15 | AC | 1,321 ms
229,572 KB |
testcase_16 | AC | 455 ms
126,392 KB |
testcase_17 | AC | 404 ms
120,320 KB |
testcase_18 | AC | 615 ms
144,832 KB |
testcase_19 | AC | 526 ms
132,852 KB |
testcase_20 | AC | 334 ms
113,660 KB |
testcase_21 | AC | 1,269 ms
227,340 KB |
testcase_22 | AC | 71 ms
71,332 KB |
testcase_23 | AC | 1,311 ms
232,400 KB |
testcase_24 | AC | 73 ms
71,344 KB |
ソースコード
mod = 998244353 N = int(input()) N1 = max(N + 1, 4) inv = [1] * N1 for i in range(2, N1): inv[i] = mod - mod // i * inv[mod % i] % mod invpow = [1] * (N + 1) invpow[0] = 0 # Newton's Identities p = [0] * 4 p[0] = N for k in range(1, 4): for i in range(2, N + 1): invpow[i] = invpow[i] * inv[i] % mod p[k] = sum(invpow) % mod e = [1] * 4 for k in range(1, 4): tmp = 0 flag = -1 for i in range(1, k + 1): flag = -flag tmp = (tmp + flag * e[k - i] * p[i]) % mod e[k] = tmp * inv[k] % mod ans = (e[1] + 3 * 2 * e[2] + 6 * e[3]) % mod for k in range(1, N + 1): ans = ans * k % mod print(ans)