백준 11051번: 이항 계수2

문제

문제 바로가기> 백준 11051번: 이항 계수2

풀이

파스칼 삼각형을 이용하여 풀었는데, (a+b) mod n =(a mod n + b mod n) mod n이므로 그 때 그 때 모듈러 연산을 적용하여 배열에 저장해주었다.

#include<iostream>
using namespace std;

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