第一种方法：暴力求解

long long C[70][70];
void pre()
{
    memset(C,0,sizeof(C));
    for(int i=0;i<70;i++)
        for(int j=0;j<=i;j++)
            C[i][j]=1;
     for(int i=2;i<70;i++)
        for(int j=1;j<=i;j++)
        C[i][j]=C[i-1][j]+C[i-1][j-1];

}

源于杨辉三角：杨辉三角