# 이항계수 : 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)
'''
'python3 > 백준문제풀이' 카테고리의 다른 글
[백준/python3] 2231_분해합(brute force) (0) | 2022.01.16 |
---|---|
[백준/python3] 10250_ACM 호텔 (0) | 2022.01.16 |
[백준/python3] 2839_설탕 배달(DP, Greedy) (0) | 2022.01.16 |
[백준/python3] 23351_물 주기(Greedy) (0) | 2022.01.16 |
[백준/python3] 2798_블랙잭(brute force) (0) | 2022.01.16 |