#arc139f. [arc139_f]Many Xor Optimization Problems

[arc139_f]Many Xor Optimization Problems

给定 n,mn,mAiA_i[0,2m1][0,2^m-1] 中随机生成。

F(A)F(A) 为所有子集异或和的最大值,即对于一个下标集合 S={i1,i2,,ik}S=\{i_1,i_2,\cdots,i_k\}Ai1Ai2AikA_{i_1}\oplus A_{i_2}\oplus\cdots\oplus A_{i_k} 的最大值。

对于 2nm2^{nm} 种生成方式,求 F(A)F(A) 的和模 998244353998244353