← К задачам
Средне · +3Биномиальные коэффициентыКомбинаторикаОбратный элемент

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
📖 Теория по теме:Биномиальные коэффициенты и C(n, k) по модулю
py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def binomial_mod(n, k):
    MOD = 10**9 + 7
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.