백준 11050 - 이항 계수 1

icpc.me/11050

 

이항 계수 $\binom{N}{K}$를 구하는 문제이다.

 

주어진 입력의 크기가 작으므로 반복문을 통해 식 $\frac{N!}{K!(N - K)!}$을 구해주면 된다.

 

전체 코드

N, R = map(int, input().split())
bunza = 1
bunmo = 1
for i in range(N-R+1, N + 1):
    bunza *= i

for k in range(1, R + 1):
    bunmo *= k
print(int(bunza / bunmo))