다리 놓기 문제는 조합을 사용하는 문제입니다. mCn의 공식을 활용하여 문제를 해결할 수 있습니다. 작성한 코드는 다음과 같습니다. #include int T; int N, M; int result = 1; int main(void) { scanf("%d", &T); for (int i = 0; i < T; i++) { result = 1; scanf("%d %d", &N, &M); for (int j = 0; j < N; j++) { result = result * (M--) / (j + 1); } printf("%d\n", result); } } 문제의 지문은 다음의 링크에서 확인할 수 있습니다. https://www.acmicpc.net/problem/1010