[백준/python3] 11050_이항 계수 1

 

 

# 이항계수 : nCk 즉, n! / k!(n-k)!

# 1. for문으로 풀기 - for문 3개 써서 코드가 조잡함

import sys

n, k = map(int, sys.stdin.readline().split())

val_1 = 1 # n!을 구해주는 for문
for i in range(1, n+1) :
    val_1 *= i

val_2 = 1 # k!을 구해주는 for문
for j in range(1, k+1) :
    val_2 *= j

val_3 = 1 # (n-k)!을 구해주는 for문   
for l in range(1,n-k+1) :
    val_3 *= l
    
print(val_1//(val_2*val_3)) # 이항계수 식으로 print, 



'''
# 2. factorial 함수 ** 구글링

from math import factorial

n, k = map(int, input().split())
b = factorial(n) // (factorial(k)*factorial(n - k))
print(b)

'''