#include #include using namespace std; const int INF = 1 << 28; int N; double p[2]; int cards[2][20]; double rec[2][20][20]; double dp[1 << 20]; void solve(int t) { fill(dp, dp + (1 << N), 0); dp[(1 << N) - 1] = 1.0; for(int bit=(1<=0; bit--) { bool fst = true; for(int i=0; i> i & 1) { int nbit = bit ^ (1 << i), cnt = __builtin_popcount(bit); int step = N - cnt; if(cnt == 1) { rec[t][i][step] += dp[bit]; dp[nbit] += dp[bit]; fst = false; } else { double prob = (fst ? p[t] : (1 - p[t]) / (cnt - 1)); rec[t][i][step] += dp[bit] * prob; dp[nbit] += dp[bit] * prob; fst = false; } } } } } int main() { scanf("%d%lf%lf", &N, &p[0], &p[1]); for(int i=0; i