1010 (1) 썸네일형 리스트형 백준 1010 다리 놓기 - 파이썬 문제. 풀이. 우선 이 문제는 조합을 구하는 방식으로 풀 수 있다 M개 중에 N개를 골라야하므로 MCN 으로 풀 수 있다 조합의 식은 (M!) / (N!)*((M-N)!) 이다. 소스코드. import sys from math import factorial tc = int(sys.stdin.readline()) for i in range(tc): N, M = map(int, sys.stdin.readline().split()) result = factorial(M) // (factorial(N) * factorial(M-N)) print(result) 이전 1 다음
