代码如下```

头文件没全用上，就是习惯都写上

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <sstream>
using namespace std;
#define endl "\n"
int charToInt(char c){
    int k=c-'0';
    return k;
}
char intToChar(int k){
    char c=k+'0';
    return c;
}
int cc[1001];
string product(string s1,string s2){
    int m=s1.size(),n=s2.length();
    memset(cc,0,sizeof(cc));
    for(int j=n-1;j>=0;j--){
        for(int i=m-1;i>=0;i--){
            int a=charToInt(s1[i]);
            int b=charToInt(s2[j]);
            int temp=a*b;
            temp+=cc[i+j+1];
            cc[i+j+1]=temp%10;
            cc[i+j]+=temp/10;
        }
    }
    stringstream ss;
    for(int i=0;i<m+n;i++){
        if(ss.str().size()==0&&cc[i]==0){
            continue;
        }else{
            ss<<cc[i];
        }
    }
    return ss.str().size()==0?"0":ss.str();
}
string intToStr(int k){
    stringstream ss;
    ss<<k;
    return ss.str();
}
string fac(int n){
    if(n==1){
        return "1";
    }else{
        string facNjian1=fac(n-1);
        string nn=intToStr(n);
        return product(nn,facNjian1);
    }
}
int main(){
    int a,m;
    cin>>a;
    char n;
    int g[100]={};
    int s=0;
    for(int i=0;i<a;i++){
        cin>>m>>n;
        string z=fac(m);
        int w=z.length();
        int sum=0;
        for(int j=0;j<w;j++){
            if(z[j]==n){
            sum++;
            }
        }
        g[s]=sum;
        s++;
    }
    for(int i=0;i<a;i++){
        cout<<g[i]<<endl;
    }
    return 0;
}