結果
問題 | No.1886 Sum of Slide Max |
ユーザー | miscalc |
提出日時 | 2021-09-02 09:15:22 |
言語 | C++17 (gcc 13.2.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 269 ms / 2,000 ms |
コード長 | 1,129 bytes |
コンパイル時間 | 2,921 ms |
コンパイル使用メモリ | 201,720 KB |
実行使用メモリ | 7,900 KB |
最終ジャッジ日時 | 2023-09-02 07:36:48 |
合計ジャッジ時間 | 5,209 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,376 KB |
testcase_01 | AC | 2 ms
4,376 KB |
testcase_02 | AC | 1 ms
4,384 KB |
testcase_03 | AC | 2 ms
4,380 KB |
testcase_04 | AC | 1 ms
4,376 KB |
testcase_05 | AC | 246 ms
7,444 KB |
testcase_06 | AC | 15 ms
4,380 KB |
testcase_07 | AC | 195 ms
6,656 KB |
testcase_08 | AC | 269 ms
7,720 KB |
testcase_09 | AC | 269 ms
7,900 KB |
testcase_10 | AC | 267 ms
7,692 KB |
testcase_11 | AC | 258 ms
7,836 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; constexpr ll MOD = 998244353; class combination { public: vector<ll> fac, finv, inv; combination(ll M) { fac.resize(M + 1); finv.resize(M + 1); inv.resize(M + 1); fac.at(0) = 1, finv.at(0) = 1; fac.at(1) = 1, finv.at(1) = 1, inv.at(1) = 1; for (ll i = 2; i <= M; i++) { fac.at(i) = fac.at(i - 1) * i % MOD; inv.at(i) = MOD - inv.at(MOD % i) * (MOD / i) % MOD; finv.at(i) = finv.at(i - 1) * inv.at(i) % MOD; } } constexpr ll P(ll N, ll K) { if (N < K) return 0; if (N < 0 || K < 0) return 0; return fac.at(N) * finv.at(N - K) % MOD; } constexpr ll C(ll N, ll K) { if (N < K) return 0; if (N < 0 || K < 0) return 0; return fac.at(N) * (finv.at(K) * finv.at(N - K) % MOD) % MOD; } constexpr ll H(ll N, ll K) { return C(N + K - 1, K); } }; int main() { ll N; cin >> N; combination com(N + 1); for (ll K = 1; K <= N; K++) { ll ans = K * (N - K + 1) % MOD * com.fac.at(N + 1) % MOD * com.inv.at(K + 1) % MOD; cout << ans << endl; } }