백준 11050

백준 11050

#include<iostream>
#include<vector>
int main()
{
	int n, k;
	std::cin >> n >> k;
	std::vector<std::vector<int>> v;
	
	for (int i = 0; i <= 10; i++)
	{
		std::vector<int> tmp(i + 1);
		tmp[0] = 1;
		tmp[i] = 1;
		v.push_back(tmp);
		if (i <= 1)
			continue;
		for (int j = 1; j < i; j++)
		{
			v[i][j] = v[i - 1][j - 1] + v[i - 1][j];
		}
	}
	
	std::cout << v[n][k];
}