백준 1010 다리놓기 python

 

 

n<=m이라고 했으므로 n>m인 경우는 고려하지 않는다.

조합 nCr = nPr / r! = n! / ((n - r)! * r!)

n<=m이므로 mCn = m! / ((m - n)! * n!)

def로 !을 정의해줘도 되지만 간편하게 math모듈을 import해서 factorial함수를 사용.

import math

for t in range(int(input())):
	n, m = map(int, input().split())
	print(math.factorial(m)//(math.factorial(m-n)*math.factorial(n)))

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

1010번: 다리 놓기