洛谷 P1591 阶乘数码 （高精度乘法）

• 高精度乘整数

#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 10000
using namespace std;
int n,a,T;
struct BigInt{
    int a[MAXN],M=10000,len;
    BigInt(){memset(a,0,sizeof(a));len=1;}
    BigInt(int x){
        memset(a,0,sizeof(a));len=0;
        if(x==0){
            len=1;
            return;
        }
        while(x){
            a[len++]=x%M;
            x=x/M;
        }
    }
    BigInt operator=(const BigInt& b){
        memset(a,0,sizeof(a));
        len=b.len;
        for(int i=0;i<len;i++)
            a[i]=b.a[i];
        return *this;
    }
    BigInt operator*(int b){
        BigInt r=BigInt(0);int up=0;r.len=len;
        for(int i=0;i<len;i++){
            int tmp=a[i]*b+up;
            r.a[i]=tmp%M;
            up=tmp/M;
        }
        while(up){
            r.a[r.len++]=up%M;
            up/=M;
        }
        return r;
    }
    void output(){
        printf("%d",a[len-1]);
        for(int i=len-2;i>=0;i--)
            printf("%04d",a[i]);
        printf("\n");
    }
    int count(int x){
        int res=0;
        for(int i=0;i<len-1;i++){
            int y=a[i];
            int k=4;
            while(k--){
                if(y%10==x)res++;
                y/=10;
            }
        }
        int y=a[len-1];
        while(y){
            if(y%10==x)res++;
            y/=10;
        }
        return res;
    }
};
int main(){
#ifdef WINE
    freopen("data.in","r",stdin);
#endif
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&a);
        BigInt x=BigInt(1);
        for(int i=2;i<=n;i++)
            x=x*i;
        printf("%d\n",x.count(a));
    }
    return 0;
}