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]; +} pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy