作业之考试n

由性质：n中取m的情况数为n中取m-1的情况数加上n-1中取m-1的情况数；
数组递推，过程要%来避免超范围，能被%的标记，然后在m次取范围累加

#include<bits/stdc++.h>
using namespace std;
int h,k,l,m,n;
int ha[2010][2010];
bool kao[2010][2010];
int main(){
//	freopen("problem.in","r",stdin);
//	freopen("problem.out","w",stdout);
	scanf("%d%d",&l,&k);
	ha[1][0]=ha[1][1]=1;
	for(int z=2;z<=2000;++z){
		ha[z][0]=1;
		for(int y=1;y<=z;++y){
			ha[z][y]=ha[z-1][y]+ha[z-1][y-1];
			ha[z][y]%=k;
			if(!ha[z][y]) kao[z][y]=1;
		}
	}
	while(l--){
		h=0;
		scanf("%d%d",&n,&m);
		for(int z=1;z<=n;++z){
			for(int y=1;y<=min(z,m);++y) if(kao[z][y]) ++h;
		}
		printf("%d",h);
		if(l) printf("\n");
	}
}