救救样例过了测试点全wa的小可怜吧qwp

P1591 阶乘数码

zhu_zhu_zhi_shen_zhu @ 2022-08-03 15:19:56

#include<bits/stdc++.h>
using namespace std;
string s,t;
int a[100010]={0},b[100010]={0},c[100010]={0},fe[100010]={0},e=0;
int len=1;
int main(){
    int c,n,m;
    cin >> c;
    for(int q = 1;q <= c;q++,e++)
    {
        cin >> n >> m;
        a[0]=1;

         for(int i=1;i<=n;i++){
            for(int j=1;j<=len;j++) {
                a[j]=a[j]*i;
            }
            int p=1;
            while(a[p]>=10 || p<len){
                a[p+1]+=a[p]/10;
                a[p]%=10;
                p++;
            }
            len=p;
        }
        for(int i=len;i>=1;i--) 
        {
           if(a[i] == m)
           {
             fe[e]++;
           }
        }
    }
    for(int i=0;i!=e;i++) cout << fe[i] << endl;
    return 0;
}

by ShenRuochen @ 2022-08-03 15:28:11

读题


by m1kusama @ 2022-08-03 15:40:33

高精度啊


|