警示后人(如果你30pts,sub#1AC)

警示后人(如果你 $30pts,sub$ # $0$ $4-10WA，sub$ # $1AC$ )

在该题中，组合数最大可达到:

\binom{1000}{500}=2.7028824094543656951561469362598_{\times 10^{299}}

很明显真么大的数

long

long

或

unsigned

long

long

是存不下，所以，每次计算组合数都要取模

1 \times 10^9

原本的代码：

CPP

void init(){
    for(int i=1;i<=2000;i++){
        C[i][0]=1;
        C[i][1]=i;
        for(int j=2;j<=i;j++)
        C[i][j]=C[i-1][j]+C[i-1][j-1];
    }
}

评测结果

改后的代码：

CPP

void init(){
    for(int i=1;i<=2000;i++){
        C[i][0]=1;
        C[i][1]=i;
        for(int j=2;j<=i;j++)
        C[i][j]=(C[i-1][j]+C[i-1][j-1])%MOD;
    }
}

评测结果

警示后人(如果你30pts,sub#1AC)

讨论操作

警示后人(如果你 $30pts,sub$ # $0$ $4-10WA，sub$ # $1AC$ )

回复

相关推荐

警示后人(如果你30pts,sub#1AC)

讨论操作

警示后人(如果你30pts,sub30pts,sub30pts,sub#000 4−10WA，sub4-10WA，sub4−10WA，sub#1AC1AC1AC)

回复

相关推荐

警示后人(如果你 $30pts,sub$ # $0$ $4-10WA，sub$ # $1AC$ )