C++

#include <cstdio>

using namespace std;

int array_[35],N,K,cnt=0;

void serch(int s, int num){

    if(s > N)

    {

        if(num==K)

            cnt++;

        return;

    }

    if(array_[s-1]==0){

        array_[s]=1;

        serch(s+1, num+1);

        array_[s]=0;

    }

    serch(s+1, num);

}

int main()

{

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

    serch(1,0);

    printf("%d",cnt);

    return 0;

}