블로그 옮겼습니다

조합(Combination, nCr) 빠르게 구하기 본문

Algorithm/Memo &Tips

조합(Combination, nCr) 빠르게 구하기

sgc109 2017. 5. 1. 13:38
1
2
3
4
memset(d,0,sizeof(d));
  for (i=0;i<=50;i++) d[i][0= 1;
  for (i=1;i<=50;i++)
    for (j=1;j<=i;j++) d[i][j] = (d[i-1][j]+d[i-1][j-1]) % mod;
cs


Comments