백준 #11051

 

 

이항 계수 2 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

40238

15048

11801

38.111%

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 (N K)를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N)

출력

 (N K)를 10,007로 나눈 나머지를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

출처

• 데이터를 추가한 사람: BaaaaaaaaaaarkingDog, kimsu00215, loveyourself, skyoliver
• 문제를 만든 사람: baekjoon

알고리즘 분류

• 수학
• 다이나믹 프로그래밍
• 조합론

 

 

 

 

---

import sys
from collections import deque
sys.setrecursionlimit(10 ** 7)
input = sys.stdin.readline


def factorial(n):
    ans = 1
    for i in range(2, n+1):
        ans *= i
    return ans


def bino_coef_factorial(n, r):
    return factorial(n) // factorial(r) // factorial(n-r)

if __name__ == '__main__':

    N, M = list(map(int, input().split()))
    print(bino_coef_factorial(N, M)%10007)

 

 

인터넷에 검색해서 이항계수를 계산하는 함수를 복사했다. 개발자의 세계에선 복붙이 가장 중요하다고 한다. 그러니까 죄책감 가지지말고 마음껏 복붙하자.