← К задачам
C(n, k) по модулю 10**9+7
Функция binomial_mod(n, k) возвращает биномиальный коэффициент C(n, k) по простому модулю MOD = 10**9 + 7. Деление на факториал замените умножением на обратный элемент по малой теореме Ферма (pow(x, MOD-2, MOD)).
Если k < 0 или k > n, верните 0.
Формат: вход — целые n ≥ 0, k; выход — C(n, k) mod (10**9+7).
Примеры:
binomial_mod(5, 2) -> 10
binomial_mod(52, 5) -> 2598960
binomial_mod(1000, 500) -> 159835829
def binomial_mod(n, k):
MOD = 10**9 + 7
# ваш код
pass
Для запуска тестов необходима авторизация.
