实际上就是个位运算卷积的背包，只需要每个 (F_i=x^{a_i}+x^{U}) 位运算卷积卷起来即可（(U) 是全集），如果直接暴力把每个 (F) 都卷起来是 GG 的，注意到这个做 FMT 也就是后缀和，所有位置不是 (1) 就是 (2)，或者说只有 (a_i) 的前缀是 (2)，其他都是 (1)。
所以 (prod FMT(F_i)) 的每个位置都是一个 (2) 的次幂，而指数就是有多少个 (a_i) 的前缀包含它。
那么对 (a) 开个桶做一个高维后缀和，每个位置就是 (prod FMT(F_i)) 每个位置的指数，求出 (prod FMT(F_i)) 再 (IFMT) 回去。