代码如下

#include<bits/stdc++.h>
using namespace std;
void jiecheng(int n,int x){
	int a[100005]={0},len=1,cnt=0;
	a[1]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=len;j++){
			a[j]*=i;
		}
		for(int j=1;j<=len;j++){
			a[j+1]+=a[j]/10,a[j]%=10;
		}
		if(a[len+1]){
			len++;
		}
	}
	for(int i=1;i<=len;i++){
		if(a[i]==x){
			cnt++;
		}
	}
	cout<<cnt<<'\n';
	return ;
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t,n,a;
	cin>>t;
	while(t--){
		cin>>n>>a;
		jiecheng(n,a);
	} 
	return 0;
}