CODE FESTIVAL 2014 Hard A - eject
解法
単純に漸化式を解くだけです。
「n 回ボタンを押した時点で ON になっている確率」を とします。すると,
特性方程式は となるので,
よって, (初期条件を考慮した)。
となるので, これをそのまま突っ込めば良いです。 double だと精度が悪いのか WA するので注意です。
int main() { cin.tie(0); ios::sync_with_stdio(false); long double p, n; cin >> p >> n; printf("%.10Lf\n", 0.5*(1-pow(1-2*p, n))); return 0; }