Xác suất rút bi không hoàn lại
Xem dưới dạng PDF
Gửi bài giải
Điểm:
15
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
Một túi có \(N\) viên bi, gồm \(R\) viên đỏ và \(B\) viên xanh (\(R+B=N\)). Bạn rút lần lượt từng viên không hoàn lại. Tính xác suất viên cuối cùng rút ra là màu đỏ. Kết quả modulo \(10^9+7\).
Định dạng đầu vào
- Một dòng chứa hai số nguyên \(R, B\) (\(1 \le R, B \le 10^5\)).
Đị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: R=1, B=1. Xác suất viên cuối cùng đỏ = 1/2.
Ràng buộc
- 100% số điểm: \(R, B \le 10^5\).
Nhận xét