洛谷：阶乘数码

# 阶乘数码

## 题目描述

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

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
2
5 2
7 0
```

### 样例输出 #1

```
1
2
```

思路：数据不是很大一个桶计数，加上高精度阶乘模板

#include <bits/stdc++.h>
#include <iostream>
#include <string>
using namespace std;
int a[10000],b[1010];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        a[0]=1;
        int n,k;
        cin>>n>>k;
        int g=0;
        for(int i=2; i<=n; i++)
        {
            for(int j=0; j<5000; j++)
            {
                a[j]=a[j]*i+g;
                g=a[j]/10;
                a[j]%=10;
            }
        }
        int j;
        for(j=5000;j>=0&&a[j]==0;j--);
        for(int i=j;i>=0;i--)
        {
            b[a[i]]++;
        }
        cout<<b[k]<<endl;
        memset(b,0,sizeof(b));
        memset(a,0,sizeof(a));
    }
    return 0;
}