[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)
2021. 11. 3.