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

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