[11050] 이항계수 1

// 11050 이항계수1  
// 조합론, 파스칼의 삼각형  
#include<iostream>
#include<cstdio>

using namespace std;

int dp[11][11], N, K;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
    scanf("%d %d", &N, &K);
    
    dp[0][0] = 1;
    for(int i=1; i<=N; i++){
		dp[i][0] = 1;
		for(int j=1; j<=i; j++){
			dp[i][j] = dp[i-1][j-1] + dp[i-1][j];
		}
	}
	
	printf("%d", dp[N][K]);
	
	return 0;
}