P1591
本人萌新加蒟蒻,这道题自己测试都没问题,但是零分(我还写了高精)
帮忙看看,谢谢大佬
#include <bits/stdc++.h>
using namespace std;
int t;
int ans[10];
int main(){
cin>>t;
for(int i=1,x=0;i<=t;i++,x++){
int n,a;
int ti[100]={1};
cin>>n>>a;
for(int j=1;j<=n;j++){
ti[0]*=j;
}
for(int j=0;j<100;j++){
if(ti[j]>=10){
ti[j+1]+=ti[j]/10;
ti[j]%=10;
}
}
bool flag=false;
for(int j=99;j>=0;j--){
if(!(flag) && ti[j]==0){
continue;
}
flag=true;
if(ti[j]==a){
ans[x]++;
}
}
}
for(int x=0;x<t;x++){
cout<<ans[x]<<endl;
}
return 0;
}
万分感谢