05二項式係数Cnk.md

二項式係数と楊輝三角を組み合わせた簡単な動的計画.C N K = C N − 1 K − 1 + C N − 1 K C_N^K=C_{N-1}^{K-1}+C_{N-1}^K CNK​=CN−1K−1​+CN−1K​

#include
#include
using namespace std;
 
int Cnk(int n, int k)
{
    vector>c;
    vectorc2;
    c2.push_back(1);
    c.push_back(c2);
    c2.push_back(1);
    c.push_back(c2);
    for(int i=2;ic1;
        c1.push_back(1);
        for(int j=1;j>n>>k;
 
    cout<