大佬求调！！！ 只AC#1 T_T

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
using namespace std;
int c[2010][2010],s[2010][2010],t,k,n,m; 
int main(){
	cin>>t>>k;
	c[0][0]=1;
	for(int i=1;i<=2000;i++){
		c[i][0]=1;
		for(int j=1;j<=i;j++){
			c[i][j]=(c[i-1][j]+c[i-1][j-1])%k;
		}
	}
	for(int i=1;i<=2000;i++){
		for(int j=1;j<i;j++){
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+(c[i][j]==0);
		}
		s[i][i]=s[i][i-1];
	}
	for(int i=1;i<=t;i++){
		cin>>m>>n;
		cout<<s[n][m]<<endl;
	}
	return 0;
}