[Python] 11050번 이항 계수1

이세령·2023년 5월 28일
0

알고리즘

목록 보기
15/43

문제

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

풀이과정

이항계수의 공식을 활용해서 팩토리얼로 문제를 풀었다.

n, k = map(int, input().split())
# n! // (n-k)! * k!

def factorial(n):
    if (n > 1):
        return n * factorial(n-1)
    else:
        return 1

result = factorial(n) // (factorial(n-k) * factorial(k))
print(result)
profile
https://github.com/Hediar?tab=repositories

0개의 댓글