結果
問題 | No.2137 Stairs of Permutation |
ユーザー |
![]() |
提出日時 | 2022-11-28 13:42:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,217 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 82,268 KB |
実行使用メモリ | 216,152 KB |
最終ジャッジ日時 | 2024-04-15 14:14:47 |
合計ジャッジ時間 | 15,459 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 45 ms
51,840 KB |
testcase_01 | AC | 41 ms
52,224 KB |
testcase_02 | AC | 212 ms
85,888 KB |
testcase_03 | AC | 881 ms
169,548 KB |
testcase_04 | AC | 768 ms
150,612 KB |
testcase_05 | AC | 580 ms
129,292 KB |
testcase_06 | AC | 1,137 ms
205,204 KB |
testcase_07 | AC | 1,189 ms
213,120 KB |
testcase_08 | AC | 149 ms
76,204 KB |
testcase_09 | AC | 83 ms
66,944 KB |
testcase_10 | AC | 175 ms
82,176 KB |
testcase_11 | AC | 1,101 ms
198,400 KB |
testcase_12 | AC | 418 ms
112,156 KB |
testcase_13 | AC | 621 ms
134,216 KB |
testcase_14 | AC | 890 ms
170,564 KB |
testcase_15 | AC | 1,210 ms
213,084 KB |
testcase_16 | AC | 398 ms
110,328 KB |
testcase_17 | AC | 347 ms
104,032 KB |
testcase_18 | AC | 556 ms
128,840 KB |
testcase_19 | AC | 466 ms
116,796 KB |
testcase_20 | AC | 367 ms
97,084 KB |
testcase_21 | AC | 1,201 ms
211,164 KB |
testcase_22 | AC | 40 ms
53,748 KB |
testcase_23 | AC | 1,217 ms
216,152 KB |
testcase_24 | AC | 42 ms
53,368 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)