LC_many_factorials.test.cpp

#define PROBLEM "https://judge.yosupo.jp/problem/many_factorials"

#include "Template/template.hpp"
#include "Utility/fastio.hpp"

#include "Math/modint.hpp"
#include "Convolution/ntt.hpp"
#include "FPS/fps.hpp"
using Fp = fp<998244353>;
NTT<Fp> ntt;
template <> void Poly<Fp>::NTT(bool inv) {
    ntt.ntt(*this, inv);
}
#include "FPS/factlarge.hpp"

void solve(int _rot) {
    // io.write<false>("Case #"+to_string(_rot)+": ");
    int n;
    read(n);
    Fp ret = FactLarge<Fp>::fact(n);
    print(ret.v);
}

int main() {
    int t;
    read(t);
    rep(rot, 0, t) solve(rot + 1);
    return 0;
}