조합을 구할 때 사용 이항계수 등
nCk = (n-1)C(k-1) + (n-1)Ck = n! / k!(n-k)!
for(int i=0; i<=N; i++) { for(int j=0; j<=i; j++) { if(i==j) Pascal[i][j] = 1; else if(j==0) Pascal[i][j] = 1; else Pascal[i][j] = Pascal[i-1][j-1] + Pascal[i-1][j]; } }