洛谷——P1591 阶乘数码

P1591 阶乘数码

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

2
5 2
7 0

输出样例#1： 复制

1
2

高精乘

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1300000
#define mod 10007
using namespace std;
int t,l,n,x,m,a[N],ans;
int read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int main()
{
    t=read();
    while(t--)
    {

        n=read(),x=read();
        memset(a,,sizeof(a));
        l=,a[]=,ans=;
        ;i<=n;i++)
        {
            ;j<=l;j++) a[j]*=i;
            ;j<=l;j++)
            {
                &&j+>=l) l++;
                a[j+]+=a[j]/,a[j]%=;
              }
        }
        ) l--;
        ;i<=l;i++)
         if(a[i]==x) ans++;
        printf("%d\n",ans);
    }
    ;
}