https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 조합으로 푸는 문제다. 중고등 수학을 했다면 이해는 바로되는 문제. 왼쪽에 N개, 오른 쪽에 M개의 노드가 있는데 M개 중에서 N개를 꼽아 서로 중복되지 않게 (순서는 무관하게) 왼쪽 N개의 노드와 이어 다리를 만드는 문제다. n_C_m 으로 표현할 수 있다. 이는 팩토리얼로 m! / (m-n)! * n! 으로 표현 가능하다. 코드 import sys,math T = int(input()) for..