y总方法
代码：
int t,k,n,m;
int c[2024][2024],s[2025][2024];
int main(){
cin>>t>>k;
for(int i=0;i<2010;i){
for(int j=0;j<=i;j){
if(!j)c[i][j]=1%k;
else c[i][j]=(c[i-1][j]+c[i-1][j-1])%k;
if(!c[i][j]) s[i][j]=1;
}
}
for(int i=0;i<2010;i){
for(int j=0;j<2010;j){
if(i) s[i][j]+=s[i-1][j];
if(j) s[i][j]+=s[i][j-1];
if(i&&j)s[i][j]-=s[i-1][j-1];
}
}
while(t–){
int n,m;
cin>>n>>m;
cout<<s[n][m]<<endl;
}
} //AKIOI