luoguP2822组合数问题

#include<cstdio>
#include<algorithm>
using namespace std;
int c[2010][2010];
int ans[2001][2001];
int main() {
    int n,m,k,a;
    scanf("%d%d",&a,&k);
    c[0][0]=0;
    c[1][0]=1;
    c[1][1]=1;//初始化
    for(int i=2; i<=2000; i++) {
        c[i][0]=1;//初始化
        for(int j=1; j<=i; j++) {
            c[i][j]=(c[i-1][j-1]%k+c[i-1][j]%k)%k;//递推，注意c[i][j]可能很大，要适当模k
            ans[i][j]=ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1];//前缀和
            if(!c[i][j])ans[i][j]++;
        }
        ans[i][i+1]=ans[i][i];
    }
    for(int s=0; s<a; s++) {
        scanf("%d%d",&n,&m);
        if(m>n)m=n;
        printf("%d\n",ans[n][m]);
    }
}