Skip to content

Commit 63d6a5e

Browse files
committed
add test for subset exp
1 parent e67ee1c commit 63d6a5e

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed
Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
#define PROBLEM "https://judge.yosupo.jp/problem/exp_of_set_power_series"
2+
#include "../../modint.hpp"
3+
#include "../subset_convolution.hpp"
4+
#include <iostream>
5+
using namespace std;
6+
using mint = ModInt<998244353>;
7+
8+
int main() {
9+
cin.tie(nullptr);
10+
ios::sync_with_stdio(false);
11+
12+
int N;
13+
cin >> N;
14+
vector<mint> f(1 << N);
15+
for (auto &x : f) cin >> x;
16+
subset_exp(f);
17+
for (int i = 0; i < 1 << N; i++) cout << f.at(i) << " \n"[i + 1 == 1 << N];
18+
}

0 commit comments

Comments
 (0)