洛谷 P6097 【模板】子集卷积给定两个长度为 2n2^n2n 的序列 a0,a1,…,a2n−1a_0,a_1,\dots,a_{2^n-1}a0,a1,…,a2n−1 和 b0,b1,…,b2n−1b_0,b_1,\dots,b_{2^n-1}b0,b1,…,b2n−1，你需要求出一个序列 c0,c1,…,c2n−1c_0,c_1,\dots,c_{2^n-1}c0,c1,…,c2n−1，其中 ckc_kck 满足： ck=∑i&j=0i ∣ j=kaibjc_k=\sum_{\substack{{i \& j=0}\\{i~\mid~ j=k}}} a_i b_jck=i&j=0i ∣ j=k∑aibj 其中 ∣ ~\mid~ ∣ 表示按位或，&\&&表示按位与。 答案对 109+910^9+9109+9 取模。