[python][백준/BOJ] 11050번 : 이항 계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

✅ 문제 풀이

• nCr 로 조합을 많이 표현했으나,  도 같은 표현방법이다.
• 조합 계산은 다음과 같다.

• 이 식을 적용하여 코드를 짜면 쉽게 해결되는 문제이다.

import sys

n,k=map(int,sys.stdin.readline().split())
result=1
div=1
for i in range(k):
    result*=(n-i)
    div*=(i+1)
print(result//div)