现在有一个序列，序列上的数有 000 和 111 及 ???，??? 代表这个位置有 50%50\%50% 的概率为 111，50%50\%50% 的概率为 000，定义一个区间的贡献为区间长度的 kkk 次方，当且仅当区间内全为 111 时才有贡献。求整个序列的期望贡献和。（n≤105,k≤30n\le 10^5,k\le 30n≤105,k≤30）。
这题能用 OSU 那道题拆贡献的思想去做吗？
