/*
举个例子，测试点2是这样的：
7245 11
22 1256
14 889
10 437
......(此处省略7000多行)
但是我复制粘贴下来是这样的：
7425 1122 125614 88910 437
*/
//程序如下
#include <bits/stdc++.h>
using namespace std;
unsigned char a[2005][2005]={{1},{1,1}};
unsigned short ans[2005][2005];
#define int register int
signed main()
{
	iostream::sync_with_stdio(false);
	int t,k,n,m;
	cin>>t>>k;
	a[0][0]=1;
	unsigned short b=0;
	for(int i=1;i<=2000;i++)
	{
		a[i][0]=1;ans[i][0]=b;
		for(int j=1;j<i;j++)
		{
			a[i][j]=(a[i-1][j]%k+a[i-1][j-1]%k)%k;
			if(a[i][j]==0)b++;
			ans[i][j]=b;
		}
		a[i][i]=1;ans[i][i]=b;
	}
	for(int i=1;i<=t;i++)
	{
		cin>>n>>m;
		m=m<=n?m:n;
		cout<<ans[n][m]<<endl;
	}
	return 0;
}

这个问题不止在这个题出现过，别的题也有时候有这种情况，复制到别的地方，比如评论区，文本文档就不会出现这个问题，只有黑框里面会少换行，所以不是测试点本身有问题，之前就是比着题解改了一些不重要很玄学的东西就好了，这个问题只会出现在大样例，题目里的小样例就不会有事，测试点也不是一个也过不了，有30分，scanf和快速读写试过了，也不行 有会的大神麻烦帮我看一下。