백준 11051번 C++

#include<iostream>

#include<cstring>

#include<algorithm>

using namespace std;

int n, k;

int combination[1001][1001];

int cal() {

combination[0][0] = 1;

combination[1][0] = 1;

combination[1][1] = 1;

for (int i = 2; i <= n; i++) {

for (int j = 0; j <= k; j++) {

combination[i][j] = (combination[i - 1][j - 1] + combination[i - 1][j])%10007;

}

}

return combination[n][k] % 10007;

}

int main(void) {

cin >> n >> k;

cout << cal();

}