记录编号	356683	评测结果	AAAAAAAAAAAAAAAAATAT
题目名称	[NOIP 2016]组合数问题	最终得分	90
用户昵称	hpy	是否通过	未通过
代码语言	C++	运行时间	2.446 s
提交时间	2016-12-02 19:19:21	内存使用	15.70 MiB

#include<stdio.h>
int yh[2010][2010];
int min(int x,int y){
	if(x<y)return x;
	return y;
}
int main(){
	freopen("problem.in","r",stdin);
	freopen("problem.out","w",stdout);
	int t,k;
	scanf("%d%d",&t,&k);
	while(t--){
		int m,n,ans=0;
		scanf("%d%d",&n,&m);
		int i,j;
		for(i=0;i<=n;i++){
			yh[i][0]=1;
			for(j=1;j<=min(i,m);j++){
				yh[i][j]=((yh[i-1][j-1]%k)+(yh[i-1][j]%k))%k;
				if(yh[i][j]%k==0)ans++;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}