#codefestivalmorningmedc. [code_festival_morning_med_c]eject

[code_festival_morning_med_c]eject

给定 n,p(1n1018,0p1)n,p(1\leq n\leq 10^{18},0\leq p\leq 1)

初始有一个关闭的灯,每一次按开关有 pp 的概率使得灯的状态反转;另外 1p1-p 的概率没有任何影响。问 nn 次操作后有多大概率灯是开的。

精度误差 10610^{-6} 内。