洛谷 P2822 组合数问题

https://www.luogu.org/problemnew/show/2822

方法：预处理出2000*2000内所有n和m的答案。

错误原因：递推组合数忘了取模

#include<cstdio>
int c[2010][2010],sc[2010][2010],n,m,T,k;
int main()
{
    int i,j;
    scanf("%d%d",&T,&k);
    for(i=0;i<=2000;i++)
        c[i][0]=1;
    for(i=1;i<=2000;i++)
        for(j=0;j<=i;j++)
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%k;
    sc[0][0]=(c[0][0]%k==0);
    for(i=1;i<=2000;i++)
    {
        sc[i][0]=(c[i][0]%k==0)+sc[i-1][0];
        for(j=1;j<=2000;j++)
            sc[i][j]=(c[i][j]%k==0&&i>=j)+sc[i][j-1]+sc[i-1][j]-sc[i-1][j-1];
    }
    while(T--)
    {
        scanf("%d%d",&n,&m);
        printf("%d
",sc[n][m]);
    }
    return 0;
}