P1591 阶乘数码

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

25 27 0

输出样例#1： 复制

12

高精乘

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define N 1300000#define mod 10007using 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);    }    ;}