[BAEKJOON] 11401번: 이항 계수 3

11401번 문제이다.

사진을 누르면 문제로 이동한다.

문제는 Python언어로 구현하였다.

import sys
input=sys.stdin.readline

n, k=map(int, input().split())
fac=[1, 1]; mod=1000000007
for i in range(2, n+1):
    fac.append((fac[-1]*i)%mod)

def modPow(a, n, p):
    if n==0: return 1
    res=modPow(a*a%p, n//2, p)
    if n&1: res=res*a%p
    return res

print(fac[n]*modPow(fac[k]*fac[n-k], mod-2, mod)%mod)

결과