結果
問題 | No.2874 Gunegune Tree |
ユーザー |
![]() |
提出日時 | 2024-09-06 22:35:13 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 914 bytes |
コンパイル時間 | 5,414 ms |
コンパイル使用メモリ | 311,604 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-06 22:35:21 |
合計ジャッジ時間 | 6,368 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <atcoder/all>#include <bits/stdc++.h>#define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++)using namespace atcoder;using namespace std;typedef long long ll;using mint = modint998244353;int main() {int n;cin >> n;vector<mint> p(5);rep(i, 0, 5) p[i] = (mint)1 / 5;mint ans = 0;mint div2 = (mint)1 / 2;mint div3 = (mint)1 / 3;rep(i, 0, n) {rep(j, 1, 4) ans += p[j];vector<mint> np(5);np[0] += p[0] * div2;np[1] += p[0] * div2;np[0] += p[1] * div3;np[1] += p[1] * div3;np[2] += p[1] * div3;np[1] += p[2] * div3;np[2] += p[2] * div3;np[3] += p[2] * div3;np[2] += p[3] * div3;np[3] += p[3] * div3;np[4] += p[3] * div3;np[3] += p[4] * div2;np[4] += p[4] * div2;swap(p, np);}cout << ans.val() << endl;}