[백준] 11051번 이항 계수 2

문제 출처 : https://www.acmicpc.net/problem/11051

정답 코드 💻

import sys
from math import factorial
input = sys.stdin.readline

a,b = map(int, input().split())

print(factorial(a)//(factorial(b)*factorial(a-b))%10007)

👉🏻 이항 계수는 조합으로 해결하면 돼서 factorial 내장 함수를 사용해서 풀면 된다.

설명

import sys
input = sys.stdin.readline

a, b = map(int,input().split())

def fac(n) :
    if n == 0 :
        return 1
    return n*fac(n-1)
print(fac(a)//(fac(b)*fac(a-b)))

👉🏻 11050번에서 factorial 함수를 만들어서 해결했는데 내장 함수가 있었다.

느낀 점 ✏️

오늘도 파이팅~~!