[BOJ/C++] 11051 이항 계수 2

11050 이항 계수 1 문제와 동일하지만 N이 커진 점과 결과를 10007로 나눈 나머지를 출력하는 것입니다.

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <string>
#include <climits>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>

using namespace std;

using int32 = long;
using int64 = long long;

// main에 선언하면 스택 오버플로우 발생
static int DP[1001][1001] = { {0} };

int main() {
   ios_base::sync_with_stdio(false);
   cin.tie(nullptr);
   cout.tie(nullptr);

   int N, K;
   cin >> N >> K;

   for(int i=1; i<=N; i++)
   {
       DP[i][1] = i;
       DP[i][0] = 1;
       DP[i][i] = 1;
   }

	for(int i=2; i<=N; i++)
	{
		for(int j=1; j<=K; j++)
		{
           DP[i][j] = (DP[i - 1][j - 1] + DP[i - 1][j])%10007;
		}
	}

   cout << DP[N][K];
   
   return 0;
}