Xác suất trò chơi tung đồng xu

Xem dưới dạng PDF

Gửi bài giải


Điểm: 25
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

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

Hai người chơi trò tung đồng xu. Mỗi lượt, người chơi tung một đồng xu cân đối. Nếu được mặt ngửa, người đó ghi \(1\) điểm; nếu sấp, không ghi điểm. Người đầu tiên đạt \(A\) điểm sẽ thắng. Hai người chơi lần lượt, bắt đầu từ người thứ nhất. Tính xác suất người thứ nhất thắng. Kết quả modulo \(10^9+7\).

Định dạng đầu vào

  • Một dòng chứa hai số nguyên \(A, B\) (\(1 \le A, B \le 100\)), điểm cần đạt của người 1 và người 2.

Định dạng đầu ra

  • Một số nguyên là xác suất modulo \(10^9+7\).

Ví dụ

Input:

1 1

Output:

500000004

Giải thích: Xác suất người 1 thắng = 1/2 (vì người 1 tung trước, ngửa là thắng ngay).

Ràng buộc

  • 100% số điểm: \(A, B \le 100\).

Nhận xét

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