0389

题目 有一个长度为 \(n\) 的序列 \(a\)。 选定 \(n,k\) ，并让 \(a_i\) 在 \([0,2^k)\) 的范围内均匀随机生成。 求生成出 \(a\) 能够被划分成两段使两段的或和相同的概率。 \(n\le 10^5,k \le 10^9\) - 不会推式子，哈哈（悲）。 然而 ......