Біноміальний коефіцієнт#7245
Наш герой вже близько місяця досліджує трикутник Паскаля. Нещодавно він зіткнувся з новою задачею. Йому потрібно обчислити велике число, але він дуже зайнятий. Чи можете ви йому допомогти?
Вам дано такий біном:
Знайдіть коефіцієнт при x^k y^{n-k} у його розкладі по модулю 10^9 + 7.
У вхідних даних задано чотири цілі числа: , , і (1 \le a, b \le 100, 1 \le n \le 10^6, 1 \le k \le \min(n, 10^5)).
Виведіть коефіцієнт при x^k y^{n-k} у розкладі (a x + b y)^n по модулю 10^9 + 7.
Приклад 1