11051번: 이항 계수 2

Memo

10007로 나눈 몫을 구해야 하는 것을 잊지 맙시다!!

Code

제출 날짜

2021/04/23

메모리

5992 KB

시간

4 ms

#include <iostream>
#include <vector>

int N, K, result;
std::vector<std::vector<int> > dp;

void output()
{
	// for(auto& i : dp)
	// {
	// 	for(auto& j : i)
	// 		std::cout << j << " ";
	// 	std::cout << std::endl;
	// }
	std::cout << dp[N][K];
}

// 1
// 1 1
// 1 2 1
// 1 3 3 1
// 1 4 6 4 1
// 1 5 10 10 5 1
void solution()
{
	for(int i = 2 ; i <= N ; ++i)
	{
		for(int j = 1 ; j < i ; ++j)
		{
			dp[i][j] = (dp[i - 1][j] + dp[i - 1][j - 1]) % 10007;
		}
	}
}

void input()
{
	std::cin >> N >> K;
	dp = std::vector(N + 1, std::vector(N + 1, 1));
}

void preset()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);
}

int main()
{
	preset();
	input();
	solution();
	output();
}