阶乘数码（板子？）

题目描述

求 n! 中某个数码出现的次数。

输入格式

第一行为 t(t≤10)，表示数据组数。接下来 ttt 行，每行一个正整数 n(n≤1000)和数码 a。

输出格式

对于每组数据，输出一个整数，表示 n! 中 a 出现的次数。

输入输出样例

输入

2
5 2
7 0

输出

1
2

#include<bits/stdc++.h>
using namespace std;
int t;
int a[5000+10];
int main()
{
   
    cin>>t;
    while(t--)
    {
   
  	memset(a,0,sizeof(a));
  	a[1]=1;
  	int n,i,j,k,m;
  	int p=1,jw=0;
  	cin>>n>>m;
  	for(i=2;i<=n;i++)
  	{
   
            jw=0;
            for(j=1;j<=p;j++)
            {
   
    		a[j]=a[j]*i+jw;
   	 	jw=a[j]/10;
    		a[j]%=10;
            }
            while