#P11713. [清华集训 2014] 玛里苟斯
[清华集训 2014] 玛里苟斯
题目描述
魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。
是一个可重集合,。
等概率随机取 的一个子集 。
计算出 中所有元素异或 ,求 的期望。
输入格式
第一行两个正整数 。
以下 行每行一个整数,表示 。
输出格式
如果结果是整数,直接输出。如果结果是小数(显然这个小数是有限的),输出精确值(末尾不加多余的 )。
4 2
0
1
2
3
3.5
提示
数据保证,,,。最终答案小于 。 各自占用 的数据。