[Python] 11051 - 이항 계수2 (실버3)

1. 문제 설명

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

11051번: 이항 계수 2

 

---

2. 아이디어

값의 범위가 크지 않아서 팩토리얼을 사용하면 간단하게 해결되는 문제다.

이항 계수가 무엇인지에 대한 설명은 따로 다루지 않겠다.

 

---

3. 코드

import sys
sys.setrecursionlimit(100000)

def factorial(nb):
    if (nb == 0 or nb == 1):
        return 1
    return (nb * factorial(nb - 1))

def solution():
    n, k = map(int, input().split())
    result = factorial(n) // (factorial(n-k) * factorial(k))
    print(result % 10007)

solution()