Định lý Ballot
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
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
Trong một cuộc bầu cử, ứng viên A nhận được \(a\) phiếu, ứng viên B nhận được \(b\) phiếu (\(a > b\)). Xếp các phiếu theo thứ tự kiểm. Tính xác suất A luôn dẫn đầu sau mỗi lượt kiểm. Ket qua modulo \(10^9+7\).
Định dạng đầu vào
- Một dòng chứa hai số nguyên \(a, b\) (\(1 \le b < a \le 10^6\)).
Định dạng đầu ra
- Một số nguyên là xác suất modulo \(10^9+7\).
Ví dụ
Input:
3 2
Output:
200000002
Giải thích: Xác suất = \((a-b)/(a+b) = 1/5\). 1/5 mod 1e9+7 = 200000002.
Ràng buộc
- 100% số điểm: \(a \le 10^6\).
Nhận xét