给一个C的线性做法= =

设f[i]表示前i次翻转的期望

显然f[0]=a

然后我们对i>=1

显然f[i]=f[i-1]-f[i-1]/n+(n-f[i-1])/n