Test/yukicoder/3044.test.cpp

• View this file on GitHub
• Last update: 2025-03-01 17:46:32+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/1/ITP1_1_A
• Link: https://yukicoder.me/problems/no/3044
• Link: https://yukicoder.me/submissions/1048080

Depends on

• 線形漸化式のK項目を計算する (Src/FPS/KthTerm.hpp)
• 標準データ型のエイリアス (Src/Template/TypeAlias.hpp)

Code

// #define PROBLEM "https://yukicoder.me/problems/no/3044"
#define PROBLEM "https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/1/ITP1_1_A"

#include "../../Src/FPS/KthTerm.hpp"

/*
 * yukicoder No. 3044 よくあるカエルさん
 * https://yukicoder.me/submissions/1048080
 */

#include <iostream>
#include <vector>

#include "atcoder/modint"
using namespace zawa;
using mint = atcoder::modint998244353;

void solve() {
    int N, T, k, l;
    std::cin >> N >> T >> k >> l;
    std::vector<mint> C(T);
    C[0] = mint::raw(k - 1) / mint::raw(6);
    C[1] = mint::raw(l - k) / mint::raw(6);
    C[T - 1] = mint::raw(7 - l) / mint::raw(6);
    std::vector<mint> A(T);
    A[0] = 1;
    for (int n = 1 ; n < T ; n++) {
        for (int j = 1 ; j < T and n - j >= 0 ; j++) {
            A[n] += C[j - 1] * A[n - j];
        }
    }
    std::cout << KthTerm(N - 1, A, C, [](const auto& L, const auto& R) {
                if (L.empty() or R.empty()) return std::vector<mint>{};
                std::vector<mint> res(L.size() + R.size() - 1);
                for (size_t i{} ; i < L.size() ; i++) for (size_t j{} ; j < R.size() ; j++) {
                    res[i + j] += L[i] * R[j];
                }
                return res;
            }).val() << '\n';
}

int main() {
#ifdef ONLINE_JUDGE
    solve();
#else
    std::cout << "Hello World\n";
#endif
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.5/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.5/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
    ~~~~~~~~~~~~~~^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.5/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
                ~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.5/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 260, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: atcoder/modint: line -1: no such header

Back to top page