3331.c

来自「pku online judge的一些题目的代码,全部AC的,适合编程初学者以及」· C语言 代码 · 共 33 行

Memory: 72K  Time: 15MS 
Language: C  Result: Accepted 

Source Code 
#include<stdio.h>

int main()
{
	int res[1000];
	int i,j,m,n,num,tmp,count;
	scanf("%d",&m);
	while(m--)
	{
		count=0;
		for(i=0;i<999;i++)
			res[i]=0;
		res[999]=1;
		scanf("%d%d",&n,&num);
		for(i=2;i<=n;i++)
			for(j=999,tmp=0;j>=0;j--)
			{
				res[j]=res[j]*i+tmp;
				tmp=res[j]/10;
				res[j]%=10;
			}
		for(i=0;i<999&&res[i]==0;i++);
		for(j=i;j<1000;j++)
			if(res[j]==num)
				count++;
		printf("%d\n",count);
	}
	return 0;
}