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

M개의 다리 중에서 N개를 골라 고른 N개를 왼쪽의 N개와 짝지어준다고 생각해보면, 짝지어주는 방법은 다리가 교차하지 않도록 해야 하므로 유일합니다. 그렇기 때문에 다리를 놓는 가지수는 M combination N 입니다.

29C15가 int 범위 안에 있기 때문에 범위를 초과할 걱정은 하지 않아도 됩니다.

https://github.com/encrypted-def/BOJ/blob/master/1010.cpp