
문제nCm을 출력한다.입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)출력nCm을 출력한다. 접근 방식 조합 자체를 구하는 것은 쉽다하지만 100C100일 경우long long 의 범위를 넘어가기 때문에 큰 수 구하기 방식으로 풀어야 한다 찾아보다가 나는 배열 자체를 vector 형식으로 풀이하는 방식으로 풀었다.typedef로 vector를 BigInt 형으로 선언한 후,기존에 풀던 대로 dp 배열을 BigInt 형으로 선언해 사용해주면 된다. 코드 자체는 복잡했지만알고보면 원래 조합을 구하는 dp 코드 그 자체임을 알 수 있다 코드 #includeusing namespace std;typedef vector BigInt;BigInt dp[103][103];BigI..