荥阳网站优化公司天元建设集团有限公司办公室电话

题目描述

求 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;
}