求助!!!
  • 板块P1591 阶乘数码
  • 楼主gouse
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/6 11:54
  • 上次更新2024/6/6 13:41:11
查看原帖
求助!!!
1272629
gouse楼主2024/6/6 11:54

:)
明明没问题
前导0等于没消

#include<iostream>
#include<string.h>
using namespace std;
int main(){
	int A[5010]={0},n,i,j,t,m,y=0;
	int f=0;
	cin>>t;
	for(int l=t;l>0;l--){
		cin>>n>>m;y=0,f=0;
		memset(A,0,sizeof(A));
	    A[0]=1;
	    for (i=2;i<=n;i++){
	        for (j=0;j<5010;j++)A[j]*=i;
	        for (j=0;j<5010;j++)if (A[j]>9)A[j+1] += A[j]/10,A[j]%=10;
	    }
	    for (j=0;j<=5010;j++){
	    	if(A[j]==0&&f==0){
				continue;
			} 
	    	f++;
	    	if(A[j]==m)y++;
		}
		cout<<y<<endl;
		
	}
}
2024/6/6 11:54
加载中...