Hạo có tâm trạng thất thường, và anh ấy luôn vui hoặc buồn. Tâm trạng anh ấy đổi với xác suất \(p\) mỗi giây. Nếu tâm trạng hiện tại của Hạo đang vui, xác suất để anh ấy vui sau \(n\) giây là bao nhiêu?
Dữ liệu vào
- Gồm \(1\) dòng chứa \(1\) số nguyên \(n (1 \le n \le 10^9)\) và một số thực \(p (0 \le p \le 1)\) có tối đa \(9\) chữ số sau dấu chấm phẩy.
Dữ liệu ra
- In ra \(1\) số duy nhất là xác suất để Hạo vui sau \(n\) giây. Kết quả được tính là đúng nếu chênh lệch với đáp án không quá \(10^{-6}\)
Input 1
1 0.7
Output 1
0.3000000000
Giải thích
Có xác suất \(0.7\) là Hạo sẽ thay đổi từ vui sang buồn. Còn lại, có xác suất \(0.3\) là anh ấy vẫn vui.
Input 2
2 0.1
Output 2
0.8200000000
Giải thích 2
Đáp án là \(0.1 \times 0.1 + 0.9 \times 0.9 = 0.82\). Đó là vì chúng ta muốn anh ấy đổi tâm trạng \(2\) lần hoăc không đổi lần nào hết.
Input 3
11 0.06
Output 3
0.6225404294
Nhận xét