C++

#include <cstdio>

using namespace std;

int dt[10000][10000];

int serch(int n,int r){

    if(n==r){

        return 1;

    }

    if(r==1){

        return n;

    }

    if(dt[n][r]!=0)

        return dt[n][r];

    return dt[n][r]=(serch(n-1,r)+serch(n-1,r-1))%100000007;

}

int main()

{

    int N,R;

    scanf("%d %d",&N,&R);

    int result=serch(N,R);

    printf("%d",result);

    return 0;

}