알고리즘/기타
[백준 2407] 조합 (파이썬 풀이)
파프리카.
2023. 2. 16. 15:33
https://www.acmicpc.net/problem/2407
2407번: 조합
n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)
www.acmicpc.net
문제
nCm을 출력한다.
입력
n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)
출력
nCm을 출력한다.
예제 입력 1
100 6
예제 출력 1
1192052400
제출 코드 1 (메모리 초과)
import sys
from itertools import combinations
input = sys.stdin.readline
n,m = map(int, input().split())
n_list = list(range(n))
print(len(list(combinations(n_list,m))))
제출 코드 2
import sys
from math import factorial
input = sys.stdin.readline
n,m = map(int, input().split())
x = factorial(n)
y = factorial(n-m)*factorial(m)
print(x//y)