Sizga $n$ va $k$ sonlari berilgan bo'lib, sizdan $C_n^k$ ni hisoblash so'raladi. Bunda $C_n^k = \frac{n!}{k! (n - k)!}$.

Kiruvchi ma’lumotlar

Birinchi qatorda 2 ta natural son, $n, k(1 \le n, k \le 10^5)$.

Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring. Javob katta bo'lib ketishi mumkin, shuning uchun uni $10^9 + 7$ ga bo'lgandaki qoldiqini chiqaring.