코딩테스트 대비/BOJ

[Baekjoon/Python] 2407번: 조합 - 효과는 굉장했다!

bluetag_boy 2022. 3. 14. 00:05
반응형
 

2407번: 조합

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

www.acmicpc.net

 

알고리즘 분류

  • 수학
  • 다이나믹 프로그래밍
  • 조합론
  • 임의 정밀도 / 큰 수 연산

 

 

SOLUTION

import sys
from math import factorial

n, m = map(int, sys.stdin.readline().split())
print((factorial(n) // factorial(n-m)) // factorial(m))