大阶乘实现C

超女是如何炼成的
Description

超级女生大赛只有一条规则：参赛者从0到9之间随机抽一个数x。看她的生日是在出生年份的第y天，然后计算y的阶乘，然后看看x在阶乘结果y!中出现了多少次，出现次数最多的参赛者就是冠军了。例如，如果你是在5月5日出生，即当年的第125天，而你抽到了数字6，那么你的得分就是阶乘125!中数字6出现的次数。（ 125! = 123*…*125 ）。从这条规则可知，出生日期越靠后（例如12月份出生），赢得冠军的概率就越高。当然，还要靠一点运气，看看抽到的数字是否与自己的生辰八字相合。

超女的裁判现在委托你编写一个程序，读取第一个整数y——第几天出生，以及一个数字x，然后统计出x在y!中出现的次数。

Input
输入的第一行，是一个整数T，表示测试用例的个数，接下来是T行，每行是一个测试用例，一行有两个数。第一个数是第几天出生，第二个数是抽到的数字。

Output
输出T行，每行一个整数，是x在y!中出现的次数。

Sample Input
2
5 2
7 0

Sample Output
1
2

代码如下:

#include<bits/stdc++.h>
using namespace std;
int a[1501];//1500位 
int k;
void jeicheng(int n)
{
	int i,s,c,j;
	memset(a,0,sizeof(a));
	a[0]=1;
	for(i=2;i<=n;i++){//n!
   		c=0;
   		for(j=0;j<=1500;j++){//理解为列竖式 
   			s=a[j]*i+c;//因为i最大才365即是个比较小的数 所以不会爆 就直接存 
   			a[j]=s%10;//保留各位 
   			c=s/10;//其他都进上去 
		   }
	}
	k=1500;
	while(a[k]==0&&k>=0)
	k--;
	//for(i=k;i>=0;i--)
	//printf("%d ",a[i]); 
	return;
}
//比如  11！     | 0 |. | 3   |。| 9   |.| 9   |。| 1 |。  | 6 |。| 8   |。| 0 |。| 0 | 
//    *12        | 0 |。| 36 |。| 108 |。| 108 |。| 12 |。| 72 |。| 96 |。| 0  |。| 0 |  
//进位后的结果    |4  |。| 7 |。  | 9 |。  | 0 |。 | 0 |。  | 1 |。  | 6 |。| 0 |。| 0 | 
int main(void)
{
	int i,t,result,x,y;
	scanf("%d",&t);
	while(t--)
	{
		result=0;
		scanf("%d %d",&y,&x);
		jeicheng(y); 
    	for(i=0;i<=k;i++){
    		if(a[i]==x)
    		result++;
		}
		printf("%d\n",result);
	}
	return 0;
} ```