Cảm xúc ngẫu nhiên

Xem dưới dạng PDF

Gửi bài giải

Điểm: 30
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

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

Không có ý kiến tại thời điểm này.