[BAEKJOON] 11051 이항계수 2

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; vector<vector<int>>DP(1001, vector<int>(1001, -1)); int binomial_coefficient(int n, int k) { if (n == k) return 1; if (k == 1) return n; int&ret = DP[n][k]; if (ret != -1) return ret; return ret = (binomial_coefficient(n - 1, k - 1) + binomial_coefficient(n - 1, k)) % 10007; } int main() { int n, k; scanf("%d %d", &n, &k); printf("%d", binomial_coefficient(n, k)); return 0; }