全wa!求助!样例过了

P1591 阶乘数码

dream_qwq @ 2024-04-11 13:12:19

代码:

#include<bits/stdc++.h>
using namespace std;
int a[10000005];
int t,n,m,sum=0;
void cf(int a[],int x){
    for(int i=1;i<t;i++){
        a[i]*=x;
    }
    for(int i=1;i<t;i++){
        if(a[i]>9){
            a[i+1]+=a[i]/10;
            a[i]%=10;
        }
    }
    for(;a[t];){
        a[t+1]+=a[t]/10;
        a[t%=10];
        t++;
    }
}
int main(){
    int T;
    cin>>T;
    for(;T--;){
        memset(a,0,sizeof(a));
        sum=t=0,t=a[1]=1;
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            cf(a,i);
        }
        for(int i=1;i<t;i++){
            if(a[i]==m){
                sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}

by Lofty @ 2024-04-11 13:25:22

@dream_qwq

11行: a[t%=10];


|