P1591 阶乘数码

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

2
5 2
7 0

输出 #1

1
2

#include<iostream>
using namespace std;
int main(){
	int x,a,b,i,j;
	cin>>x;
	while(x--){
		int str[9999]={0};
		int num=0;
		str[1]=1;
		int c=1,d=0;
		cin>>a>>b;
		for(i=2;i<=a;i++){
			d=0;
			for(j=1;j<=c;j++){
				str[j]=str[j]*i+d;
				d=str[j]/10;
				str[j]=str[j]%10;
			}
			while(d>0){
				str[j]=d%10;
				d=d/10;
				j++;
			}
			c=j-1;
		}
		for(i=c;i>0;i--){
			if(str[i]==b) num++;
		}
		cout<<num<<endl;
	}
	return 0;
}