[Algorithm]Baekjoon 11051 : 이항 계수 2

https://www.acmicpc.net/problem/11051

11051번: 이항 계수 2

 
int n, k;
 
int dp[2000][2000] = { 0 };
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n >> k;
 
    dp[0][1] = dp[1][1] = dp[1][2] = 1;
 
    for (int i = 2; i <= n; ++i)
    {
        for (int j = 1; j <= n + 1; ++j)
        {
            dp[i][j] = (dp[i - 1][j - 1]%10007 + dp[i - 1][j] % 10007) % 10007;
        }
    }
 
    cout << dp[n][k+1];
}
 

이항계수가 파스칼의 삼각형형태를 띈다는것만 알고있으면 접근은 매우 쉬운 문제.

각각 모듈러연산 하지않고 그냥 더한다음에 한번만 모듈러연산 해줘도 통과는 한다만, 안전하게 다 해주는 습관이 좋다.