2 1
500000005
样例输入2:
2 0
样例输出2:
2
对于第一个样例:
第一次拿到正确作业本的概率为$\frac{1}{2}$;否则小E可以将这本作业本放到桌子上,第二次一定能拿到正确的作业本,概率为$\frac{1}{2}\cdot1$,期望为$\frac{1}{2}\cdot1+\frac{1}{2}\cdot2=\frac{3}{2}$
对于第二个样例:
小E不能将作业本放到桌子上,每次拿错了只能返回书包里,那么第一次拿到正确作业本的概率为$\frac{1}{2}$,第二次拿到正确作业本的概率为$\frac{1}{2}\cdot\frac{1}{2}$,第三次拿到正确作业本的概率为$\frac{1}{2}\cdot\frac{1}{2}\cdot\frac{1}{2}$,以此类推,那么期望为$\sum\limits_{i=1}^{\infty}(\frac{1}{2})^i\cdot i = 2$