haju__log

[python][백준/BOJ] 2407번 : 조합 본문

BOJ_백준

[python][백준/BOJ] 2407번 : 조합

haju 2023. 8. 14. 16:32

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

 

2407번: 조합

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

www.acmicpc.net

 

✅ 문제풀이

  • 조합의 식은 아래와 같다.

  • 팩토리얼을 이용하기 위해 math 라이브러리를 import 해주고 math.factorial 함수를 사용하였다.
import sys
import math
n,m=map(int,sys.stdin.readline().split())

nf=math.factorial(n)
mf=math.factorial(m)
n_mf=math.factorial(n-m)

print(nf//(mf*n_mf))