From 63d6a5e9968b720cbcad250ed758073ef20fb007 Mon Sep 17 00:00:00 2001 From: hitonanode <32937551+hitonanode@users.noreply.github.com> Date: Sun, 20 Oct 2024 20:08:25 +0900 Subject: [PATCH] add test for subset exp --- set_power_series/test/subset_exp.test.cpp | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 set_power_series/test/subset_exp.test.cpp diff --git a/set_power_series/test/subset_exp.test.cpp b/set_power_series/test/subset_exp.test.cpp new file mode 100644 index 00000000..b2ebb4fb --- /dev/null +++ b/set_power_series/test/subset_exp.test.cpp @@ -0,0 +1,18 @@ +#define PROBLEM "https://judge.yosupo.jp/problem/exp_of_set_power_series" +#include "../../modint.hpp" +#include "../subset_convolution.hpp" +#include +using namespace std; +using mint = ModInt<998244353>; + +int main() { + cin.tie(nullptr); + ios::sync_with_stdio(false); + + int N; + cin >> N; + vector f(1 << N); + for (auto &x : f) cin >> x; + subset_exp(f); + for (int i = 0; i < 1 << N; i++) cout << f.at(i) << " \n"[i + 1 == 1 << N]; +}