C++ 이항 계수 2 (1) 썸네일형 리스트형 [백준][C++] 11051: 이항 계수 2 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net - 문제 nCk가 주어지면 10007로 나눈 나머지를 출력하는 문제다. - 해설 주석으로 된 부분이 스스로 풀어본 부분인데, % 10007하는 부분 때문에 문제가 발생하는 것 같다. 위와 같은 그림처럼 n-1Ck-1 이랑 n-1Ck를 알면 nCk를 구할 수 있다는 것을 이용해서 푸는 사람들이 많았고, 여러개 찾아본 결과 이러한 방식으로 밖에 푼 사람들이 없었던 것 같다. - 풀이 #include using namespace std; int a[1001][1001]; .. 이전 1 다음
