P1591 阶乘数码
题目描述
求 n! 中某个数码出现的次数。
输入格式
第一行为 t(t≤10)，表示数据组数。接下来 t 行，每行一个正整数 n(n≤1000) 和数码 a。
输出格式
对于每组数据，输出一个整数，表示 n! 中 a 出现的次数。
输入输出样例
输入 #1
2 5 2 7 0
输出 #1
1 2
#include<bits/stdc++.h>
using namespace std;
int n, t, m;
int a[100086];
int main() {
cin >> n;
while (n--) {
cin >> t >> m;
int len = 1;
a[0] = 1;
for (int i = 2; i <= t; i++) {
int flag = 0;
for (int j = 0; j < len; j++) {
a[j] = a[j] * i + flag;
flag = a[j] / 10;
a[j] %= 10;
}
while (flag) {
a[len++] = flag % 10;
flag/=10;
}
}
int ans = 0;
for (int i = 0; i < len; i++) {
if (a[i] == m) {
ans++;
}
}
cout << ans << endl;
}
return 0;
}