Đị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

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