Tung \(n\) đồng xu cân đối. Tính xác suất được đúng \(k\) mặt ngửa. Kết quả modulo \(10^9+7\) (\(P = C_n^k / 2^n\)).

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

• Một dòng chứa hai số nguyên \(n, k\) (\(0 \le k \le n \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:

2 1

Output:

500000004

Giải thích: \(P = C_2^1 / 2^2 = 2/4 = 1/2\). Nghịch đảo của 2 mod \(10^9+7\) là 500000004.

Ràng buộc

• 100% số điểm: \(n \le 10^6\).