미룬 공부

#include <cstdio>

int main(void) {
    int N,K,P=1,C=1,i=0; scanf("%d %d",&N,&K);
    while (K--) {
        C=(C*(N-i))%10007;
        P=(P*(i+1))%10007;
        i++;
    }
    while (C%P!=0) C+=10007; 
    printf("%d",C/P);
}