11051 이항계수2

#include <stdio.h>
 
int prev[10005] = { 0 };
int cur[10005] = { 0 };
 
int main() {
    int n, k;
    scanf("%d %d", &n, &k);
 
    prev[1] = 1;
    for (int i = 2; i <= n+1; i++) {
        for (int j = 1; j <= i; j++) 
            cur[j] = (prev[j - 1] + prev[j])%10007;
        
        for (int j = 1; j <= i; j++) 
            prev[j] = cur[j];        
    }
 
    printf("%d", prev[k+1]);
}